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"Information"  is  a  common  word.  Fewer  people  feel  comfortable 
with  the  word  "science."  Put  the  two  words  together  and  there 
results  a  term  that  everyone  knows  something  about  and  a  sufficient 
number  will  expound  on. 


"Information  science,"  in  august  halls,  could  be  intoned  as  the 
major  emerging  discipline  of  our  generation.  But  it's  difficult  to 
establish  an  image  for  something  elusive,  though  ever  present. 


Man  has  turned  his  attention  to  "science"  long  enough  to  be 
able  to  say  something  about  scientific  method  and  results  of  taking 
a  scientific  approach  to  the  study  of  phenomena.  But  ask  a  man  to 
say  something  about  what  "information"  is.  He  will  bluster  and, 
suddenly,  toss  himself  headlong  into  intensively  srbiactive  expla¬ 
nations. 


Shannon  tried  the  objective  approach.  He  neatly  defined  a 
measure  of  "information"  capacity.  But  Shannon  tells  only  about 
quantity  of  throughput.  He  says  nothing  about  the  meaning  of  the 
signals  passing  through  the  channel. 


Subjectively,  we  know  that  "information"  has  to  do  with  what 
the  signals  are  about.  We  know  that  a  signal  can  mean  different 
things  to  different  people.  We  know  that  meaning  is  a  function  of 
what  a  person  is  looking  for.  Why  he  is  looking  depends  on.  his  age, 
his  mission,  his  curiosity,  his  goals--a  host  of  variables  that  have 
yet  to  be  defined.  Whether  a  signal  is  meaningful  la  also  related  to 
the  meaning  of  the  signals  he's  already  received  and  the  meaning 
of  the  signals  he  expects  subsequently  to  receive. 


"Information  science"  is  trying  to  apply  the  scientific  method 
of  inquiry  to  an  understanding  of  all  the  factors  that  are  embedded 
in  the  concept  of  information.  This  inquiry  takes  one  down  many 
paths.  Perhaps  the  most  obscure  is  the  one  man  has  spent  the  most 
time  on--the  one  concerned  with  an  understanding  of  himself,  how 
he  thinks,  how  he  comes  to  understand,  how  ho  learns,  what  ha 
wants  his  goals  to  be,  and  why.  Perhaps  the  lec-at  obscure  Is  the 
comparatively  new  route  being  paved  by  modern  technology.  Man 
has  harnessed  the  computer  and  many  other  machines,  complex 
concatenations  of  many  components,  to  sense  and  process  signals 
that  he  knows  about  but  cannot  see  or  hoar  or  touch. 


Information  science  m._,-  be  this  generation's  contribution  to 
science.  It  is  invading  this  discipline  ana  that,  extr  cting  an  idea 
here  and  an  aqua. ion  there,  and  it  is  beginning  to  weave  the  pieces 
into  a  pattern.  The  picture  is  beginning  to  tell  another  part  cr  the 
story  about  man  and  the  environment  he  lives  in.  It  is  beginning  to 
show  features  dealing  with  the  acquisition  and  coding  of  informa¬ 
tion,  the  communication  process,  storage  and  recall  of  information, 
and  how  information  is  and  can  be  usea. 


This  volume  is  an  account  of  some  of  today' s  studies  of  some 
of  the  problems  that  concern  information  science.  Hopefully,  these 
studies  bear  seeds  that  will  flower  into  tomorrow's  information 
systems  and  a  deeper  understanding,  of  information  and  how  this 
understanding  can  be  exploited  to  serve  man.  Hopefully,  Inis  pro- 
gram  will  be  able  to  serve  the  future  information  needs  of  the 
United  States  Air  Force  that  supports  it  and  the  wellsp-ings  of 
science  that  nourish  it. 


*  *  *  *  *  * 


The  author  wishes  to  acknowledge  the  foresight  of  Co'.  William 
O.  Davis,  Deputy  Commander  fo-  Operations,  AFCSR,  who  created 
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Essentially,  this  volume  is  an  annual  report,  the  third  in  a 
series,  for  saiendar  year  1965,  of  the  program  of  the  Directorate 
of  Information  Sciences,  AFOSR.  Since  it  is  an  annual  report  of  a 
program  representing  the  expenditure  of  about  one  million  dollars, 
it  canno'  and  does  net  purport  to  be  a  treatise  on  the  entire  field  of 
information  sciences  research.  One  million  do-Isrs,  even  when 
spent  in  25  to  35  thousand  dollar  chunks,  doesn't  go  very  far. 
However,  given  one  million  dollars  for  information  sciences  re¬ 
search,  how  does  one  spend  it?  This  volume  is  one  answer  to  the 
question. 


The  tot  consists  primarily  of  summaries  of  projects  that  were 
current  during  calendar  year  1965.  The  nature  of  funding  patterns 
is  such  that  some  of  the  projects  terminated  during  ..ie  year  and 
some  started  near  the  year's  end.  Dates  have  not  been  given  prin¬ 
cipally  because  it  was  not  desired  that  termination  suggest  a  value 
judgment  on  a  project,  (Information  science  teaches  that  value  is 
not  an  absolute  measure).  The  summaries,  therefore,  vary  in 
content.  Those  for  new  projects  consist  of  statements  of  objectives 
and  initial  directions  of  research.  Those  for  projects  that  began 
early  in  the  year  or  have  continued  from  previous  years  include 
highlight  results  of  research  and  a  listing  of  publications  that  ap¬ 
peared  or  were  written  during  the  period.  In  most  instances,  the 
highlights  were  provided  by  the  principal  investigators  for  the 
project;  the  remainder  of  the  prose  is  the  author's. 


The  selection  of  areas  and  projects  for  funding  is  made  within 
the  Directorate.  Selection  is  a  product  of  many  factors,  not  the 
least  of  which  is  total  available  budget.  Guidance  is  obtained  from 
experts,  and  has  proved  very  helpful.  Insofar  as  the  Directorate 
staff  is  small,  sponsorship  of  a  few  large-dollar  projects  to  reduce 
paperwork  is  a  constant  attraction.  However,  large  projects  re¬ 
ceive  support  under  ARPA,  Toint  Services,  and  other  auspices.. 
The  Directorate  has  elected  a  different  route,  keyed  to  what  it 
believes  are  current  needs  in  information  sciences  research.  The 
Directorate  has  turned  its  attention  to  studies  in  depth  of  some  of 
the  fundamental  principles  that  must  be  explored  and  understood 
to  advance  basic  concepts  of  information  representation  and  proc¬ 
essing.  At  this  stage  in  the  evolution  of  the  information  sciences, 
these  studies  fortuitously  are  often  efforts  of  one  person  or  small 
:eams.  Though  this  is  a  familiar  pattern  in  science,  it  must  be 
•emembered  that  this  is  but  one  pattern  in  science. 
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Emphasis  in  the  lice  1950's  with  a  much  smaller  budget  was  on 
such  library-oriented  topics  as  indexing  and  classification  and  the 
applicability  of  machines  to  information-center  operations.  Gradual 
shift  to  the  present  program  has  resulted  as  much  from  an  aware¬ 
ness  of  engineers,  pi./s’'olngists,  p‘  vsicists,  psychologists,  mathe¬ 
maticians,  linguists,  and  philosopners  that  they  were  dealing  with 
information  science  problems  as  \\  did  from  an  awareness  of  the 
Directorate  that  problems  in  metiy  disciplines  are  basically  infor¬ 
mation  problems.  The  tasks  within  the  program  are  as  follows: 

1  -  Iruom'idtion  systems  research 

E  -  Information  identification  arid  classification 

3  -  Transmission  of  information 

4  -  Adaptive  and  cslf-organizin*’  systems 

5  -  Language  and  linguistics  research 

6  -  Theoretical  foundations  of  information  sciences 


These  tasks  do  not  encompass  all  of  the  information  sciences, 
nor  could  they  from  the  given  budget.  Several  major  areas  that  are 
excluded  concern  studies  oi  materials,  hardware  components  and 
assemblies,  structure  and  behavior  of  biological  systems,  and 
large-scale  man-machine  and  time-sharing  interactions.  Most  of 
the  excluded  areas  are  included  in  other  AFOSR  and  DoD  programs. 
Inclusion  and  exclusion  are,  of  course,  value  judgments,  but  value, 
as  indicated  above,  is  based  on  a  variety  of  considerations.  Ampli¬ 
fying  comments  on  the  tasks  begin  each  of  •’he  next  six  sections.  It 
can  be  seen  that  the  tasks  are  not  mutually  exclusive. 


A  further  remark  may  be  appropriate  with  respect  to  inclusion 
and  exclusion.  Given  one  million  dollars  and  a  mission- -for  the 
Directorate,  to  help  assure  the  timely  impact  of  information 
science  on  the  future  operational  Air  Force--selections  have  been 
made  which  are  identified  with  technological  problems  of  Air 
Force  interest.  Additionally,  we  believe  that  we  are  sponsoring 
pioneering  research  on  logical  foundations  and  design  structures 
for  systems  exhibiting  intelligent  activities.  In  the  field  of  trans¬ 
mission  of  information,  which  receives  its  major  support  else¬ 
where,  we  sponsor  connecting  research  to  maintain  ;nvo!vement 
consonant  with  our  mission. 


The  Directorate  is  headed  by  Dr.  Harold  Wooster,  who  has  been 
detailed  to  the  office  of  the  Director  of  Technical  Information, 
Director  of  Defense  Research  and  Engineering,  to  act  as  Executive 
Secretary  of  the  Panel  on  Information  Sciences  Technology,  Com¬ 
mittee  on  Scientific  and  Technical  Information,  Federal  Council  on 
Science  and  Technology,  Office  of  Science  and  Technology,  Execu¬ 
tive  Office  of  the  President,  for  Fiscal  Year  1966.  Thomas  K. 
Burgess,  Captain,  USAF,  terminated  his  service  in  December. 
The  author  is  therefore  obliged  to  accept  such  comments  as  may 
be  made  on  this  volume. 


Section  4.  $n£&Vrnutwn  SUbeatoch 


Information  systems  research  looks  at  the  structure  and  opera¬ 
tion  of  entire  systems  or  of  units  within  a  system  viewed  in  the 
framework  of  the  entire  system.  Efficiency  and  effectiveness  of 
methods  and  tools  for  the  input,  throughput,  dissemination,  and 
use  of  information  are  principal  topics  for  investigation. 


Information  systems  abound.  They  are  used  for  document  con¬ 
trol,  data  control,  logistics,  management  and  command,  and  intelli¬ 
gence  within  military  and  civilian  contexts,  Many  exiting  systems 
are  based  on  ad  hoc  planning  and  have  suffered  explosive,  unantici¬ 
pated  growth.  Frequently  mechanization  or  other  changes  have  been 
introduced  to  alleviate  some  information  processing  difficulties, 
but  the  effects  are  usually  far  from  optimum. 


Questions  must  be  asked  about  systems  in  the  abstract.  What 
are  possible  information  flow  patterns?  With  what  configurations 
of  men  and  machines  can  each  be  achieved?  What  is  the  match 
between  pattern  and  purpose  of  the  system?  What  effect  does  the 
environment  have  on  the  system?  Who  feeds  the  system?  Who  uses 
it?  Who  could  feed  it  or  use  it?  What  are  the  tradeoffs  for  a  given 
system  for  a  given  purpose? 

Questions  must  also  be  asked  about  existing  systems.  Existing 
structures  and  operations  must  be  quantitatively  and  realistically 
analyzed.  The  effects  of  perturbations  must  be  examined  in  the 
abstract  and  tested  in  simulations  and  in  on-going  operations. 
Live  data  under  perturbations  are  invaluable  but  difficult  to  obtain, 
it  has  been  found,  because  of  inertial  forces  built  into  people  and 
systems. 


The  construction  of  networks  of  information  systems  is  fre¬ 
quently  discussed  as  a  short-range  objective.  Nothing  in  principle 
negates  the  possibility  of  ever  increasing  networks.  However, 
large-capacity  machines  do  not  per  se  make  a  system.  Machines 
operate  on  instruction,  whether  the  instruction  comes  from  a  man 
or  another  machine.  At  some  point,  there  was  a  designer,  and  if  he 
did  not  anticipate  correctly,  the  last  machine  in  the  chain  will  not 
disgorge  anything  useful,  if  indeed  it  will  disgorge  at  a),l. 


Systems  research  is  slow-producing  research.  There  are  many 
variables,  and  they  are  difficult  to  isolate,  control,  and  test.  They 
pertain  to  the  behavior  of  men  as  well  as  to  machines.  They  must, 
however,  be  studied,  which  means  that  ways  must  be  found  for 
studying  them.  A  few  questions  on  systems  of  several  types  and 
sizes  are  being  examined  in  the  projects  summarized  on  the 
following  pages. 


3 


1-1,  American  Society  of  Mechanical  Engineers,  New  York,  N.  Y. 


Applied  Mechanic >3  Reviews 
Dr-  Stephen  Jukasz 
AF  49(638)- 1549 


Objectives  .... 

Toward  development  of  new  approaches  to  the  acquisi¬ 
tion,  processing,  and  dissemination  of  scientific  infor¬ 
mation  in  the  journal  medium. 


Project  summary  .... 

New  approaches  to  mechanized  indexing  and  announcement 
techniques  are  being  tested  empirically  in  the  context  of  an  on¬ 
going  information  service.  Applied  Mechanics  Reviews  is  a  monthly 
periooical  which  provides  abstracts,  in  English,  U>  papers  in  the 
field  of  mechanics  and  related  sciences  which  crigir.ally  appear  in 
twenty-five  languages  and  over  900  journals.  AMR  also  provides 
state -of- the «%rt  reviews,  book  reviews,  and  some  translations. 

Research  findings  .... 

The  second  edition  of  the  computer-produced  Word  and  Author 
Index  (WADEX)  was  published  and  incorporates  improvements  in 
the  program  recognition  of  word  groups  for  selection  as  index 
terms. 

Evaluations  are  in  progress  on  user  satisfaction  with  WADEX 
and  on  time  delays,  reviewer  productivity,  and  value  of  the  crit'cal 
reviews  in  the  publication,  Appi!  id  Mechanlca  Reviews. 

Publications  .... 

F>,  A,  Ripperger,  Harold  Wooster,  Stephen  Juhas2,  and  David 
Falconer.  WADEX,  Word  and  Author  Index.  (For  entries  in 
Applied  Mechanics  Reviews,  voi.  IT?,  1 963),  Washington,  D.C.: 
Government  Printing  Office,  1965.  $3,5G, 

E,  A.  Ripperger,  Harold  Wooster,  Stephen  Juhasz,  and  David 
Falconer.  '"WADEX,  Word  and  Author  Index.  FartI  »  Description, 
Part  II  -  Pregram  Documentation."  June  1965. 

Stephen  Juhtsz,  Harold  Wooster,  E,  A,  Ripperger,  and  David 
Falconer.  "Extended  Wt  de>.  System;  Tool  for  Brows' ng,  Searching 
and  Express  Information  w,’h  Adjustable  Intellectual  Preparation 
Effort."  Proceedings.  1965  Congress,  International  Federation  for 
Documentation  (FID),  Washington,  D,C.,  10-15  Oct.  1965. 

Stephen  Juhasa  and  O.  Ammlnger.  "Critical  Abstracts."  Paper, 
Seventh  Annual  In3t:tute  on  Information  Storage  and  Retrieval, 
American  University,  Washington,  D.C.,  2  Feb.  1965., 


1-2.  C.E.l.R. .  Inc.,  Applied  Research  and  Management  Sciences 
Din.,  Arlington,  Va. 

Development  of  a  Standardized  Language  for  Describing 
Documentation  Systems 

Mrs.  Lea  M.  Bohnert 

AF  49(6381-1636 


Objective  .... 

Toward  systematizing  methods  of  analyzing  and  evalu¬ 
ating  operations  in  documentation  systems  and  methods 
of  assessing  mechanization  possibilities. 


Pi'oject  sum, nary  .... 

Fundamental  operations  (e.g.,  routing,  summarizing,  sorting, 
searching)  common  to  all  documentation  systems  are  being  analyzed 
for  the  purpose  of  standardizing  the  description  of  these  operations 
as  an  aid  to  knowledgeable  modification  of  existing  systems  and  the 
design  of  new  systems.  Results  of  the  analysis  will  be  used  to 
evaluate  existing  documentation  systems,  including  thG  structures, 
operations,  and  costs  of  such  systems.  The  applicability  of 
computer-based  display  techniques  to  documentation  operations 
will  be  examined  toward  developing  procedures  of  integrating 
machines  into  systems  for  various  user  needs. 


1-3.  Herner  and  Company,  Washington,  D.C. 


Study  of  Indexing  Procedures  and  Mechanisms 
Mr.  Saul  Herner 
>  AF  49(638).  1424 


Objective  .... 

Toward  evaluation  of  methods  and  tools  employed  in 
information  systems  and  assessment  of  relationships 
between  systems  and  potential  aad  actual  users. 


Research  summary  .... 

An  axamination  ir  being  made  of  indexing  methods  ar.d  mecha¬ 
nisms,  the  role  of  tool?  such  as  the3t\uri  in  information  storage 
and  rctrieva*  systems,  and  the  effects  of  and  oeed3  for  information 
systems.  Concept*  'A  accuracy  vs.  precision  in  indexing  are  being 
compared.  Data  from  user  studies  are  being  assessed  in  relation 
to  the  following  areas  of  information  system  design:  subject  fields 
of  user  interest;  language  employed  in  the  subject  description; 
types  of  query  and  non-query  .-services  required;  and  tools  and 
resources  for  performing  the  required  uervicss.  A  generalized 
model  is  sought  for  conducting  user  studies. 


Research  /innings  .... 

Analysis  of  v/ord  oceurrURces  anu  word  combinations  in  the  text 
of  psychiatric  interviews  suggest?  a  method  for  the  production  of 
thesauri  and  the  preparation  of  usrr  profiles  automatically. 
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1-4.  Lehigh  University,  Center  for  the  Information  Sciences, 

Bethlehem,  Pa. 

Study  of  the  Man-System  Interface  in  Libraries 
Mr.  Robert  S.  Taylor 

AF~  AFOSR-724-66  <v_  - 


Objective  .... 

Toward  developing  a  "now  look"  for  libraries  and  pres¬ 
ent  and  possible  operations  from  the  viewpoint  of  the 
library  as  an  information  system. 

Project  summary  .... 

3ased  on  the  postulate  that  the  library  is  (or  can  be)  an  evolu- 
tionary  information  system,  the  various  user-library  interface 
points  are  being  analyzed,  with  a  view  to  merging  results  with 
results  oi'  library  system  studies  and  man-machine  studies.  Tests 
of  new  interface  structures  are  planned  as  sugge^tedfrom  analysis 
cf  the  merged  results.  Particular  emphasis  is  being  given  to 
understanding  the  processes  involved  in  "negotiating  the  question51 
of  users  in  both  test  and  real- system  situations. 

Research  findings  .... 

See  Lehigh  University,  AF-  AFOSR-724-65, 


1-5.  University  of  Montreal,  Institute  of  Experimental  Medicine 
and  Surgery,  Montreal,  Canada 

Analysis  of  Information  Storage,  Search  and  Retrieval  Proc¬ 
esses 

Dr.  Kans  Sciye  and  Dr.  Giulio  Gabbiani 
AF- AFO£JR-930-5$ 


Objective  .... 

Toward  specification  of  factors  affecting  the  use  of  in¬ 
formation  retrieval  systems. 


Project  summary  .... 

A  notation  system  for  representing  detailed  scientific  infor¬ 
mation  content,  called  the  Symbolic  Shorthand  System,  is  being 
examined  for  its  amenability  to  subject  expansion  and  its  utility 
for  information  retrieval.  A  unique  data  base  in  the  medical 
science  literature  is  the  test  corpus.  Experiments  are  being  con¬ 
ducted  to  qualitatively  evaluate  the  documentation  service-  based 
on  the  notation  system.  The  experiments  have  been  designed  within 
the  environment  of  on-going  service  operations. 


Research  findings  .... 

Preliminary  interaction  with  a  potential  user  population  for  a 
specialized  information  service  provides  contradictory  results; 
on  the  one  hand,  enlistment  of  users  has  progressed  slowly,  and 
on  the  other,  rosponse  of  the  system  tc  inquiries  indicates  capa» 
bility  of  the  system  to  retrieve  at  a  depth  and  specificity  r.ct 
provided  by  other  systems. 


J  .II»A 


2-0.  University  of  Pennsylvania,  Moore  School  of  Electrical 
Engineering,  Philadelphia,  Pa. 

Information  System  Design  for  the  Information  Processing 
Held 


Dr.  Morris  Rubinoff 
AF  49(638}- 1421 


Objective  .... 

Toward  design  of  information  systems  tailored  to  U3er 
need  and  the  development  o:f  principles  and  implementa¬ 
tion  criteria  for  mechanized  information  storage  and 
retrieval  systems. 


Project  summary  .... 

Organization  and  mechanisation  possibilities  for  an  informa¬ 
tion  storage  and  retrieval  system  are  being  examined  in  advance 
of  final  system  design  on  the  assumption  that  research  rather  than 
an  ad  hoc  approach  will  result  in  a  better  system.  The  Association 
for  Computing  Machinery  Repository  and  the  E.  E.  Dept,  library 
are  being  used  as  the  test  corpus,  A  novel  approach  to  classifica¬ 
tion  and  indexing  has  been  developed  which  includes  transformation 
tables  for  four  echelons  of  terms  developed  which  includes  trans¬ 
formation  tables  for  four  echelons  of  terms  through  open-ended 
mapping  relationships.  Continued  study  is  planned  of  such  features 
as:  remote-conaole  retrieval  by  on-line  search;  search  of  such 
features  as:  remote-console  retrieval  by  on-line  search;  search 
strategies  which  maximize  user- machine  interaction  to  the  exclu¬ 
sion  of  human  reference  assistants;  and  an  evaluation  of  user 
search  strategies  for  system  up-grading. 


Research  findings  .... 

A  user-oriented  information  system  has  been  designed  and  is 
being  implemented  which  includes  remote  teletypewriter  access 
on-line  to  an  information  file  in  1301  disc  store  auxiliary  to  an 
IBM  7040/1401  system. 


The  system  design  includes  use  of  an  unrestricted  search 
vocabulary,  access  through  one  or  more  of  a  large  number  of 
entry  ports,  and  stochastic- type  searching  through  related  cate- 
gor'es,  sections,  and  classes  of  data  established  through  thesauri 
and  microthesauri. 
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Publications  .... 

Morris  Rubinoff  and  John  F.  White,  "Establishment  of  the  ACM 
Repository  and  Principles  of  the  IR  System  Applied  to  its  Opera¬ 
tion.”  Communications  of  thG  ACM,  vol.  8,  no.  SU  {Oct.  65)  595-60i, 

"ACM  Repository."  (A  selection  of  >00  entries  from  the  1300 
document  file.)  Computing  Reviews,  vol,  6,  no.  6  (Nov-Dec  65) 
437-447. 
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1-7.  Purdue  University,  Thermophysical  Properties  Research 
Center,  West  Lafayette,  Ind. 

Machine  Processing  Techniques  for  Reference  Text  Production 
Dr.  Yeram  S.  Touloukian 
AF  49(638)- 1371 


Objective  .... 

Toward  methods  and  techniques  for  computer  generation 
of  indexes  and  statistical  records  from  raw  reference 
text  data. 


Project  summary  . 

The  feasibility  is  being  explored  of  recording  raw  reference 
text  data  in  machine  interpretable  form  in  a  single  manual  opera¬ 
tion  so  that  the  separate  requirements  of  typographic  composition, 
selective  data  extraction,  and  data  retrieval  are  simultaneously 
satisfied.  The  test  corpus  is  the  input  for  several  volumes  of  the 
series.  Masters  Theses  in  th;  Pure  and  Applied  Sciences.  Study 
is  planned  on  the  feasibility  of  extending  the  methodology  to  cumu¬ 
lations,  to  related  collections  of  raw  data,  and  to  the  value  of  the 
data  for  statistical  vnalyses,  including  analyses  of  trends  in 
graduate  research. 


Research  findings  .... 

A  modified  IBM  standard  program  was  tested  on  Volume  VI, 
Masters  Theses,  data  and  was  found  unsatisfactory  both  in  opera¬ 
tion  and  format. 

A  new  oet  of  criteria  have  been  established  for  the  Masters 
Theses  data  and  a  new  program  has  been  developed  and  tested 
which  incoz-porates  a  statistical  analysis  of  the  effectiveness  of 
the  preparation  of  author  indexes  by  a  new  method. 


n 


1-3.  Ruth  ers  Univenity,  Graduate  School  of  Library  Service, 
New  Brunswick,  h.J, 

Scientific  Bases  for  Information  Processing 
AF-  AFOSR-531-64;  AF- AFOSR-531 -66 
Dr.  Raloh  R.  Shaw 


Objective  .... 

Toward  specification  of  efficient  operations  in  informa¬ 
tion  handling  systems. 


Project  summary 

Basic  principles  pertaining  to  storage,  retrieval,  and  indexing 
operations  and  comparisons  and  evaluations  of  systems  and  index¬ 
ing  techniques  are  being  made  for  the  structuring  of  more  efficient 
information  systems.  Previous  studies  have  exam  led  such  problem 
areas  as:  automatic  book  indexing  by  computer;  the  scope  and 
operating  efficiencies  of  information  centers;  book  vs.  cara catalog 
costa;  and  the  comparative  performance  of  three  information  re¬ 
trieval  svstems.  Present  empbasin  is  on:  (a)  the  scope  of  activities 
in  information  centers  and  the  knowledge  and  skills  required  for 
performance,  and  (b)  citation  indexing  as  a  reference-retrieval 
system. 


Research  findings  . . .  t 

A  framework  for  describing  the  index  as  a  system  has  been 
established  for  the  comparison  of  citation  indexing  and  subject 
indexing  in  the  fxeld  of  genetics. 


1-9,  System  Development  Corp.,  Santa  Monica,  Calif. 

Information  Processing  Potentials  in  Large-Scale  Operations 
Dr.  Beatrice  K.  Rome  and  Dr.  Sydney  C.  Rome 
Part  of  AF  1 9(628}- 5166 


Objective  . , 

Toward  specification  of  the  information  policies  and 
command  behavior  in  complex,  large-scale  systems  in 
precisely  observable  and  measurable  terms. 


Project  summary  .... 

Hierarchies  in  the  organization  and  management  of  large-scale 
systems  are  viewed  as  incorporating  struct  s  of  intentional 
logic,  includin',  such  concepts  as  relevance,  val -ation,  condensa¬ 
tion,  filtering,  and  intentional  reference.  Formal  quantitative 
system  mod'.-is  are  being  simulated  to  study  shifts  and  developments 
of  interaction  ever  time  in  a  large  information  processing  organi¬ 
zation  under  rapidly  increasing  load.  The  models  are  poly-nets  and 
incorporate  authority  trees,  functional  specialization,  groupings  of 
technical  competence,  feedback  patterns,  communication  trees,  and 
demand  tables  of  crisis  urgencies. 


Research  findings  .... 

Principles  and  techniques  have  been  developed  to  structure, 
formalize,  and  computerize  higher-order  executive  intentional 
transactions  in  l=*.rge-scale  information-processing  operations. 
These  include  decision  making,  contingency  planning,  procedures 
and  norm  formation,  and  authority  allocation. 


Publications  .... 

B.  K.  Rome  ar.d  S,  C,  Rome.  "Leviathan,  and  Information  Handling 
in  Large  Organizations."  A.  Kent  ard  O.  Tauibee,  eds„  Electronic 
Information  Handling.  Washington,  D.C.:  Spartan  Books,  Inc., 
1965,  161-192. 


B.  K.  Rome  and  S.  C.  Rome.  -'Leviathan."  SPC  Magazine,  vol.  8, 
no.  4  (April  1965)  17-26. 

B.  K.  Rome  and  S.  C.  Rome.  "Automated  Learning  Process  (ALP)." 
R.  V.  Bower3,  ed,,  Studies  on  Behavior  in  Organizations: 
Research  Symposium.  Athens,  Ga.:  University  of  Athen-  Press, 
in  press,  312-347. 
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B.  K.  Rome  and  S.  C.  Rot»ic.  "Leviathan;  An  Experimental  Study 
of  Large  Organizations  with  the  Aid  of  Computers."  Ibid.,  Z 57 -  3  3  !. 

B.  K.  Rome  and  S.  C.  Rome.  "Executive  Decision  Making  in  Large 
Organizations:  The  Next  Generation  Leviathan  Research."  Sub¬ 
mitted  to  American  Scientist. 

B.  K.  Rome  and  S„  C,  Rome,  "A  Phenomenological  Approach  to 
Computer-Based  Large-Group  Experimentation."  J.  F.  T.  Bugental, 
ed.,  Humanistic  Psychology  Today;  in  press. 


1-10.  Western  Reserve  University,  Center  for  Documentation  and 
Communication  Research,  Cleveland,  Ohio 

Search  Strategy  in  Information  Retrieval 
Dr.  William  Coffman 
AF-AFOSR-403-65;  AF- A.FOSR-  -66 


Objective  .... 

Toward  mathematical  description  and  structuring  of 
efficient  communiceiicn  techniques  required  for  re¬ 
liable  information  transmission  systems. 


Project  summary  .... 

Strategies  are  being  postulated  and  evaluated  for  querying, 
searching,  and  manipulating  information  stores.  Attempts  are  being 
made  to  develop  an  abstract  description  and  analysis  of  the  search 
process,  and  to  establish  procedures  for  achieving  retrieval  that 
is  responsive  to  user  needs.  Mathematical  models  are  being  for¬ 
mulated  based  on  two  concepts  of  epidemic  theory  as  applied  to 
the  transmission  of  information.  The  first  model  uses  intermediary 
hosts  as  carriers  in  an  open  population;  the  second  uses  a  migrat¬ 
ing  population  concept.  Experiments  ->re  planned  for  comparing 
human  and  computer  performance  in  searching  task's. 


Research  findings  .... 

Through  application  of  Lyapunov's  direct  method  and  Pontrya- 
gin's  maximum  principle  to  the  study  of  communication  processes 
as  epidemic  processes,  the  state  (i.e.,  stable  or  unstable)  of  a 
communication  process  ha3  been  determined  as  well  as  those 
admissible  controls  which  will  optimally  produce  the  desired 
state. 


Publications  .... 

William  Goffman.  "An  Epidemic  Process  in  a  Open  Population." 
Nature,  vol.  205,  no.  4975  (20  Feb  65)  831-2. 

William  Goffman.  "On  the  Logic  of  Information  Retrieval."  Infor¬ 
mation  Storage  and  Retrieval,  vol.  2  (1965)  217-20. 

William  Goffman  and  Vaun  A.  Newill.  "Communication  and  Epi¬ 
demic  Processes."  In  preparation. 

William  Goffman.  "A  Mathematical  Modal  for  Describing  the 
Compatibility  of  Infectious  Diseases."  In  preparation. 

William  Goffman.  "A  Stability  Theorem  for  an  Epidemic  Process 
with  Migrating  Populations."  In  preparation. 
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The  problem  of  sheeting  Upproprj;.to  descriptors  of  infor' nation 
a.'.d  cr' a>»:zii:g  them  into  s  structure  was  original)  thought  of  as  a 
libra  ry-i-ype  problem.  It  is  still  a  crucial  problem  of  information 
service  activities  handling  the  technical  docuniant  literature.  Con¬ 
ventional  library  classification  scheme?  are  ret  readily  amenable 
to  frequent  and  major  modifications  of  siarrow  subject  areas  v’hich 
must  be  accessed  in  specificity  and  depth  as  research  expands 
knowledge  of  them.  Conventional  library  indexing  practices  can 
similarly  not  readily  accommodate  to  current  requirements  ft'v 
many  terminological  access  points  to  the  subject  content  of  docu¬ 
ments. 


The  problem  of  identification  and  classification  has,  however, 
been  aggravated  by  a  technology  that  has  produced  computers  and 
sensors.  Machines  that  can  "read”  printed  and  handwritten 
characters  and  can  "lock  at"  mups  and  photographs  need  instruc¬ 
tions  to  tell  them  how  to  recognize  a  pattern  and  how  to  differen¬ 
tiate  one  pattern  from  another.  Thi*  raises  the  question  of  how  to 
describe  a  pattern.  What  are  the  information- bearing  parameters 
in  a  lin*f  drawing,  in  a  latter  of  the  alphabet;  in  an  aeri«l  photo¬ 
graph?  Are  the  tr.ls  that  are  significant  to  a  human  significant  to  a 
machine?  Car.  rules  or  algorithms  be  developed  that  can  give 
machines  the  intelligence  to  identify  patterns  they  haven't  seen 
before  snd  to  separate  signals  from  noise? 


projects  concerned  with  both  categories  of  problems  pertaining 
to  classification  are  included  in  this  task.  It  will  probably  be  ad¬ 
visable  to  subdivide  the  tank  in  the  future.  Descriptor  structures 
for  document  systems  ays  frequently  related  to  other  aspects  of 
total  svst<sm  organisation  and  ope?ation.  As  methodc  a.?e  perfected 
for  mechanizing  useful  indexing  procedures,  new  approaches  to 
input,  search  and  r&trieysl  can  be  explored  and  incorporated  in 
system?,  Work  with  natural  language  may  also  lead  to  abstractions 
pertaining  io  syntactic  and  semantic  structures  in  language  (see 
Section  ?).  Clarification  of  the  pattern  recognition  process,  on  the 
othkr  hand.:  becoming  a  problem  of  artificial  intelligence  (see 

Sections  4  and  5).  Rul-cs  ths.tclcsractes'vze  the  process  must  describe 
procedures  by  which  machines  can  iehrn  from  experience dmd  can 
adjusf  or  adapt  to  c&w  inputn*  Hpw  patterns  are  coded  also  bears 
on  information  content  and  information  loss  in  their  transmission 
(see  Section  3), 


The  possibility  exists  that  models  for  characterising  patterns 
will  also  describe  concepto  represented  by  clusters  cf  word 
descriptors.  The  data  base  for  such  determination?  is  sadly  lacking. 
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2-1.  University  a if  Arizona.  Analog/ Hybrid  Compute*'  Laboratory, 
Tucson,  Arizona 

A  Study  of  Performance,  Design,  and  Organisation  of  Hyuod 
Computer  Systems 

Dr,  r rani.no  A.  Korn 

AF-AFOSR-89-fcS 


Objective  , . . 

Toward  design  and  construction  of  novel  types  o:  hybrid 
analog/ digital  computers. 


Project  summary  , . . 

Research  centers  on  the  design  of  components  for  and  compu¬ 
tational  procedures  with  the  ASTRAC  II  (Arizona  Statistical  Repe¬ 
titive  Analog  Computer),  an  a  11- solid- state  inverative  differential 
analyzer  that  employs  +10  v,  transistor  amplifiers  with  a  unity- 
gain  bandwidth  beyond  20  me  and  very  low  computing  impedances. 
Emphasis  is  being  given  to  studies  on:  parameter  and  functional 
optimization;  Monte-Carlo  studies  of  random  processes;  the  com¬ 
putation  of  statistical  data  with  coarse  quantization;  and  operations 
beyond  simple  averaging.  Applications  of  the  ASTRAC  II  delay-line 
memory  are  being  explored  tc  such  proDlemo  as  the  solution  of 
integral  equations,  partial  differential  equations,  correlation  ex¬ 
periments,  and  programming  for  variable  time  delays. 


Research  findings  , . , 

Studies  of  a  hybiid-code  differential  analyzer  system  demon¬ 
strated  possible  tradeoffs  between  computer  accuracy  and  speed 
and  verified  results  predicted  by  Skramstad's  original  thaory.  It 
is  anticipated,  however,  that  the  system  will  be  overtaken  by  •'un¬ 
proved  all-digital  differential  equation  solvers, 

A  simple  distil- display  multiplexer  was  developed  for  the 
ASTRAC  IX  which  permits  simultaneous  display  of  four  digital- 
logic  outputs  on  a  single  oscilloscope  without  analog  switching. 


Publications  , . . 

Tmmett  p,  O'Grady,  "A  Hybrid-Code  Differential  Analyzer,”  ACL 
Memo  No,  87,  April  1965. 

S,  L.  Maybach,  "Generation  of  inverse  Functions  by  the  Method  of 
St^spost  Descent."  ACL  Memo  No.  120,  June  i965. 


Grar:ir>o  A.  Korn  and  Robert  H,  Wbigham.  "Osoilicsoope  Disolay  of 
Kultipis  Digital  Signals,'  ACL  Memo  NY-  lib.  Sept.  1965. 

"Hybrid  Computers  and  Monte -Carlo  Teohniqies,  1964- ) 965,"  £E5 
Sftr:s.  1 cb  'd  .yjper-Ji 

AM  ACL  memoranda  partially  sponsored  by  tnis  grant  are  not 
list^oi  here.  See  "list  ol  AC-1.  Pahlirations,"  ACL  Memo  No>  105, 
rev.  April  1965. 


2-L.  Florida  Slate  University,  Library  School,  Tallahassee,  Fla, 
Analysis  of  Personal  Index  Structures  and  Uses 
Dr.  Gerald  Jshoda 
AF-AFOSR-895-65 


Objective  . . , 

Toward  determination  of  patterns  of  information-gather¬ 
ing  habits  of  scientists  for  the  design  of  useful  storage 
and  retrieval  systems. 


Project  summary  . .  „ 

A  case-history  analysis  is  being  made  of  the  personal  index 
practices  of  a  selected  group  of  scientists  both  to  characterise 
these  practices  and  attempt  to  determine  operating  patterns  by 
which  information  centers  cculd  more  usefully  serve  as  informa¬ 
tion  sources.  Experiments  are  planned  on  examining  the  variables 
affecting  the  interface  between  the  information  specialist  and  the 
scientist.  Effectiveness  of  the  personal  index  will  be  analyzed. 
The  personal  index  will  also  be  evaluated  as  a  means  of  deter¬ 
mining  index  profiles  and  as  a  means  of  indicating  significant  areas 
of  scientific  rssearch. 


Research  findings  , . , 

Case  histories  cf  personal  index  use  are  being  obtained  on  & 
regular  basis,  and  subject  searches  are  being  examined  to  compare 
indexing  approaches. 


publications  . , . 

Gerald  Jahoda,  Ronald  D.  Hutchins,  and  Robert  R.Galford,  "Char¬ 
acteristics  and  Use  of  Personal  Indexes  Maintained  by  Scientists 
and  Engineers  in  One  University."  Submitted  io  American  Docu- 
mentation. 
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2-3,  University  of  Hawaii,  Graduate  Dept,  of  Oceanography ,  Hono¬ 
lulu,  Hawaii 

Linear  Network  Theory  and  Pattern  Recognition 
Mr.  A.  Timothy  Ewald  and  Dr,  Gordon  Groves 
AF-AFOSR-  1041-66 


Objectives  . . . 

Toward  methods  for  detecting  meaningful  patterns  in 
noisy  system0  and  for  quantitatively  measuring  and  cate¬ 
gorizing  them  lor  automatic  decision  systems  and  learn¬ 
ing  networks. 

Project  summary  , . . 

Linear  separability  techniques  can  fall  short  in  dividing  data 
sets  into  discrete  classes  that  are  meaningful,  since  the  physical 
world  is  not  linear.  This  effort  employs  primarily  linear  tech¬ 
niques,  but  i3  examining  the  identification  process  with  respect  to 
discovering  differentiating  descriptors  and  associations  among 
descriptors  '.hat  can  provide  analytic  relationships  for  describing 
the  phenomenological  world.  Point  radar  waveforms  are  being  used 
as  the  principal  source  of  data.  Preliminary  results  suggest  that 
a  relaxation  cf  convergence  criteria  will  lead  to  quantitative  classi¬ 
fication  procedures  for  identifying  detectible  pattern  information, 
possibly  through  the  use  of  secondary  signal  cues. 


Research  findings  . . . 

See  General  Electric  Co.  (Temp),  A-F  49(636)- 1520 
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2-4.  Herner  and  Company ,  Washington,  D.C. 

Unification  of  Theory  and  Empiricism  in  Information  Retrieval 
Mr,  Robert  A,  Fairthorne 
AF  49(638)-  1427;  AF  49(638)-  1617 


Objective  . . . 

Toward  unification  of  empirical  observations  (i.e.,  docu¬ 
mentary  notions)  and  theoretical  results  (e.g.,  mathe¬ 
matical  repres  .ntation3)  for  precision  in  designing  and 
operating  information  systems. 


Project  summary  . . . 

Studies  are  being  made  of:  (a)  combinatorial  properties  of 
retrieval  systems,  largely  those  resulting  from  the  structure  of 
their  vocabulary;  (b)  fundamental  working  characteristics  of  re¬ 
trieval  systems;  and  (c)  bases  and  rational  aims  of  documentary 
activities.  A  theory  of  minimal  (i.e.,  necessary  but  not  sufficient) 
documentary  activity  is  being  developed  based  on  observations  that 
all  linguistic  situations  involve  triadic  relations;  that  documenta¬ 
tion  on  any  level  must  involve  message,  channel,  code,  source, 
designation,  and  destination;  and  that  the  first  problem  of  docu¬ 
mentation  is  bringing  together  appropriate  messages  and  appro¬ 
priate  destinations.  A  method  is  being  developed  for  displaying  the 
performance  of  systems  that  uses  all-but-not-only  and  oniy-but- 
not-ail  duality  considerations. 


Research  findings  . . . 

Examinations  have  been  made  of  the  various  distinct  entities 
blanketed  by  the  words  "information"  and  "relevance-;"  there  is  no 
self-subsistent  entity  called  "information"  that  *1j  shared  and  con¬ 
served  in  common  by  all  activities  as  ordinary  forms  of  speech 
suggest. 

The  all-but-not-only  and  only-but-not-all  duality  discloses  that, 
whatever  the  methods  and  procedures,  rejection  of  more  than  a 
certain  minimum  of  acceptable  items  and  selection  of  more  than  a 
certain  minimum  of  unacceptable  items  cannot  be  avoided  in  any 
retrieval  system. 


Publications  . . . 

Robert  A.  Fairthorne.  Rapporteur's  report,  Session  on  Collection 
Dynamics  and  Relevance.  Proceedings,  International  Study  Con¬ 
ference  on  Classification  Research,  Elsinore,  Denmark,  14-18 
Sept.  1964.  Copenhagen:  Munksgaard,  1965. 
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Robert  A.  Fairthorne.  “'Use1  and  'Mention'  in  the  Information 
Sciencies."  Proceedings,  Symposium  on  Education  for  Information 
Science,  Warrenton,  Va.,  7.10  Sept.  1965.  V/ashington,  D.C.: 
Spartan  Books,  Inc.,  1^65,  9-12. 

Robert  A.  Fairthorne.  "Notification  Theory."  Abstracts,  1965 
Congress,  International  Federation  for  Documentation  (FID)t  Wash¬ 
ington,  D.C.,  10-15  Oct.  1965,  66. 


2-5.  Institute  for  Scientific  Information,  Philadelphia,  Pa. 
Citation  Index  Studies  £or  Information  Control 
Dr.  Eugene  Garfield;  Dr.  Iving  Sne" 

AF  49(638)-  1547 


Objective  . . . 

Toward  methods  of  tracing  and  predicting  patterns  in  the 
genesis,  development,  and  use  of  scientific  theories  and 
results. 


Project  summary  . . . 

The  citation  index  is  being  evaluated  as  an  objective  measuring 
tool  for  tracing  the  vee  of  reports  and  communications  by  scientists. 
The  teat  corpus  is  a  machine-stored  file  of  approximately  two 
million  citations  from  over  600  journals  in  the  phyoical,  mathe¬ 
matical  and  life  sciences,  primarily  for  1960-1961  literature. 
Trends  in  the  citation  patterns  will  be  critically  examined. 


Research  findings  . . . 

Comparison  studies  of  Science  Citation  Index  and  Index  Medicus 
showed  earlier  announcement  in  the  quarterly  and  annual  editions 
of  SCI  then  in  the  monthly  and  annual  IM's  for  a  random  group  of 
journals  having  common  coverage. 

Studies  of  citation  patterns  in  U.S.  patents  show  that  about  half 
of  the  citing  patents  differ,  even  on  the  broadest  generic  component 
of  the  classification  assigned  to  the  patent,  from  the  cited  patent. 


Publications  . . . 

Eugene  Garfield.  "World  Brain  or  Memex- -Mechanical  and  Intel¬ 
lectual  Requirements  for  Universal  Bibliographic  Control."  Paper, 
Eighth  Annual  Summer  Symposium  on  the  Foundations  of  Access  to 
Knowledge,  Syracuse  U.,  30  July  1965. 


2~ 6,  Institute-  for  Scientific  Information,  Philadelphia,  Pa, 
Computer  Indexing  For  Information  Retrieval 
Dr.  John  O'Connor 
AF  49(638)-  1 300 


Objective  . . , 

Toward  determination  of  the  feasibility  of  indexing 
natural  language  text  by  machine. 


Project  summary  . . . 

Several  problems  associated  with  machine  generation  of  indexes 
are  being  investigated:  (a)  exceptions  arising  in  the  application  of 
thesaurus  rules  for  the  retrieval  of  documents;  (b)  identification  of 
necessary  and  sufficient  sections  of  text  for  indexing  purposes; 
(c.)  definition  of  the  concept  of  satisfactory  retrieval  within  the 
context  of  indexing  systems  and  retrieval  goals;  and  (d)  formalisa¬ 
tion  of  the  bases  that  humans  use  in  indexing. 


Research  findings  , . . 

Computer  rules  for  identifying  papers  concerned  with  "toxicity" 
were  at  least  as  successful  as  human- indexer  methods,  but  machine 
indexing  falsely  identified  as  many  papers  as  it  correctly  identified, 
whereas  human  indexers  rarely  overassign  terms. 

Automatic  indexing  of  the  concept  "toxicity"  was  reduced  to  the 
abo  V6  IsVsl  only  by  the  application  of  a  number  of  rules,  including 
relative  frequency,  syntactic  centrality,  first  sentence-first  para¬ 
graph,  etc,,  and  was  not  as  "successful"  with  the  concept  "peni¬ 
cillin." 


Publications  , . . 

John  O’Connor.  "Automatic  Subject  Recognition  inScientific  Papers: 
An  Empirical  Study."  Journal  of  the  Association  for  Computing 
Machinery,  vol.  12,  no.  4  (Oct.  65)  490-515. 
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2-  7.  Lehigh  University,  Dept,  of  Philosophy,  Bethlehem,  Pa. 


A  Formal  Theory  of  Conceptual  Affiliation  for  Document 
Reconstruction 

Dr.  Donald  J,  Hillman 

AF  -AFOSR  -1028-66 


Objection  . . . 

Toward  construction  of  a  notationally  and  algorithmically 
simple  grammar  for  machine  processing  of  natural 
language  text. 


Project  summary  . . . 

Logical  and  epistemological  considerations  are  being  combined 
with  linguistic  studies  to  develop  the  fundamental  concepts  for  a 
grammar  for  retrieval  purposes,  A  theory  of  conceptual  affiliation 
is  being  formulated  to  supply  the  logical  foundation  of  a  process  by 
which  characteristic  terms  may  be  organized  into  coherent  docu¬ 
ment-forming  sets.  Logical  refinement  of  the  notions  of  term- term 
and  document-term  associations  will  be  made  toward  the  construc¬ 
tion  of  a  grammar  for  machine  processing  of  text. 


Research  findings  . . . 


See  Lehigh  University,  AF-AFOSR-724-h:> 


3-8.  University  of  Michigan,  Sensory  Intelligence  Lab,,  Ann  Arbor, 
Mich. 

Theoretical  Frameworks  for  Pattern  Recognition  Problems 
Dr.  Wilson  P.  Tanner,  Jr.  and  Mr.  Richard  F.  Arnold 
aF-AFOSR-  367-65 


Objective  . . . 

Toward  explication  of  the  pattern  recognition  process,  by 
operations  it  is  implicitly  assumed  that  man  performs  as 
a  pattern  recognizer. 

Project  summary  . . . 

It  's  assumed  that  pattern  recognition  consists  of  the  following 
operations:  input  weighting  and  storage;  decomposition  on  a  mixed 
distribution  of  stored  input;  estimation  of  the  parameters  of  the 
distributions  determined  by  the  decomposer  (the  parameters  de¬ 
fining  the  elementary  codes  from  which  patterns  are  constructed); 
statement  of  the  pattern  set  and  associated  probabilities  based  on 
all  (distant  and  recent)  of  the  prior  state  of  knowledge;  and  storage 
of  experience.  Research  centers  on  the  following  parametric 
statistical  problem:  given  a  statistical  sample  from  a  popu’ation 
which  is  known  to  be  a  mixture  of  populations  of  a  known  para¬ 
metric  form,  determine  the  composition  of  the  mixture.  Use  is 
being  made  of  the  transform  domain  for  multivariate  cases  based 
on  the  assumption  of  a  random  sample  drawn  according  to  an 
n- dimensional  probability  function  f(X),  where  f(X)  is  the  weighted 
sum  of  r  summand  functions,  f j ( X ) ,  where  r  may  or  may  not  be 
known,  some  or  all  of  the  'Vj  's  may  not  be  known,  and  the  para¬ 
metric  forms  of  the  fj(X)  are  the  same  and  known  but  the  para¬ 
meter  valuer-  are  generally  different  and  not  known. 


Research  findings  . . . 

A  method  has  been  devised  for  estimating  the  Fourier  expan¬ 
sion  of  anarbitrary  continuous  probability  function  over  an  n-dirnen- 
sional  finite  rectangular  domain  using  only  a  finite  sample  drawn 
from  the  function.  Relationships  of  the  sample  size  to  the  estimates 
are  being  investigated.  This  forms  the  basis  for  the  decomposition 
of  weighted  sums  of  n-dimensional  normal  probability  functions 
using  Medgyessy-type  linear  operators. 


Publications  . . . 

Richard  F.  Arnold  and  Donald  JL,  Richards,  "Monotone  Congruence 
Algorithms,"  Technical  Rept,  No,  ISL-65-2,  April  1965. 

Richard  F,  Arnold  and  Donald  L,,  Richards,  "Monotone  Congruence 
Algorithms,"  Accepted  for  publication,  Information  and  Control. 


2-9.  New  York  University,  Dept,  of  Electrical  Engineering,  Bronx, 
XY. 

Pattern  Analysis  of  Planar  Geometric  Configurations 
Dr.  Herbert  Freeman 
AF-AFOSR-24-65;  aF-AFOSR-24-66 


Objective  a . . 

Toward  digital- computer  analysis  of  complex  geometric 
patterns. 

Project  summary  . , . 

Problems  concerned  with  the  analysis,  classification,  and 
smoothing  of  graphical,  line-drawing  type  data  are  oeing  investi¬ 
gated.  The  studies  concern:  (a)  intrinsic  information-bearing 
features  of  line  drawings  and  their  cse  in  developing  classification 
hierarchies;  (b)  methods  for  "segment  *itting,'-  with  emphasis  on 
those  thac  are  orientation  invariant;  (c)  smocting  of  line-drawing 
data;  and  (d)  the  detection  of  specific  features,  m  particulax*.  unarp 
slope  discontinuitiss  (corners). 

Optimum  solutions  are  also  being  sought  for  the  two-dimensional 
allocation  problem,  i.e„  minimizing  waste  and  cost  in  scheduling, 
making  layouts,  etc.,  for  various  shapo  restrictions. 

Queuing  problems  are  also  being  studied  for  a  o^mmunication 
system  in  which  two  or  more  digital  computers  are  linked  with  a 
significant  delay;  the  computers  can  transmit  or  receive,  but  cannot 
do  both  simultaneously. 


Research  findings  . . . 

A  formal  mathematical  model  for  contour  maps  was  developed 
which  greatly  facilitates  Che  solution  of  contour  map  problems , 

An  algorithm  was  developed  for  the  two-dimensional  "hidden- 
l.'ne"  problem. 

A  solution  was  found  for  the  message  interference  problem  in  a 
two-way  computer  communication  system  with  transmission  delay. 


Publications  . . . 

S.  P.  Morse.  "Computer  Sturageand  Analysis  of  Contour  Map  Data," 
Feb,  1965.  2/iYU  Technical  Repl,  No.  400-106. 

Jerome  Feder  and  Herbert  Freeman.  "Segment  Fitting  of  Curves 
jn  Pattern  Analysis  Using  Chain  Correlation."  March  1965,  NYU 
Technical  Rect.  No.  400- 10S. 


S,  5  'arse,  ''Analysis  of  a  Contour  Map  on  a  C^oaed  Surface," 
Sept.  :9£5.  NYU  Technical  Kept,  No.  400-123. 

Philip  Kaszerman.  "A  'Region'  Concept  and  Its  Application  to 
Th/aohoid  Logic,"  Information  and  Control,  vol.  8,  no.  5  (Qct. 
1965)  531-551. 

S.  P.  Morse.  "A  Mathematical  Model  for  the  Analysis  of  Contour 
Line  Lata.1’  Oct.  1963.  NY~U  Technical  Rept.  No.  400-1  £4. 

Fsder  and  Herbert  Freeman,  "Digital  Curve  Watching 
a  Ccntcur  Correlation  Algorithm"  Accepted  publication, 
1E££  International  Conventit  Record,  March  l^bc. 

Herb-zt  Frserran,  ’’Pattern  An^lysiv  oi  Pla.sar  G'c"petric  Con¬ 
figurations."  Io  preparation. 
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2-10.  Sperry  Rand  Corp ,,  Unirnc  Division,  Blue  3ell,  Pa. 


Optimization  and  Standardization  of  information  Retoeval 
Language  and  Systems 

Dr.  Gilbert  Kaskey  and  Mr,  Earl  G.  Fossum 
AF  49(638)- 1194 


Objective  . . . 

Toward  specification  of  optimum  file  organizations 
for  real-time,  low-cost  information  storage  and  re¬ 
trieval  systems. 


Project  summary  , . . 

Studies  are  in  progress  on  (a)  an  analysis  of  parameters  re¬ 
lated  to  file  partitioning  for  optimization  of  organization  i-nd 
search  time;  (b)  development  of  an  automatic  indfcX;>?,g  and  search 
.system  having  general  applicability;  and  (c)  defirutior  <•?  the  too c- 
tional  specifications  for  a  real-time,  low-cost,  efhcmnt  lrJormatien 
processor  through  integration  of  the  logic  and  computing  capabili¬ 
ties  9 f  machines  with  the  coding,  storage  ond  retrieval  req>’"  *e~ 
ments  of  the  {reformation  system. 


J  es  ear ch  findings  , , 

It  hao  beer,  found  that  index-term  associations  teno  to  V>-  used 
without  recognition  of  impld~.it  relationships  in  the  structure  of  the 
thesaurus  for  the  vocabulary  an  information  storage  an d  re¬ 
trieval,  system,  with  the  result  that  iarge-sca?5  deta  storage  and 
processing  r  equ^-ir'oenta  *re  generated  which  may  not  be  neC5P= 
sary . 


Criteria  hare  been  ^veloped  for  determining  optimum  file 
organization  b~3«d  cu  specified  s/stem  parameters:  document 
sequonced  inverted  sequenr-ed,  and  "chained"  organization  of  the 
index  term  file. 


Publication*.  .  y , 


Earl  Q.  Fosautn  and  Gilbert  Kcshey.  "Some  Noteo  on  Lb-  tlse  and 
53ata  Processing  Aspects  of  Association  Factors  -_r.  Information 
5fCrC;ge  and  Relyievr,'  Systems,"  Rest,  rio.  5,  Mhrch  1965. 


2-11 ■  University  of  Toronto.  Lhpt  of  Industrial  Engineering, 
r-jrc'tto,  Camda 


Compendium  of  the  Distributions  of  Mathematical  Statistics 
and  Appiscat;cns 

Dr.  Samuel  Ko*\' 

AF- A5  QSR-  1  C‘09-6b 


objective  . . . 

TjWc.rd  production  of  a  bibliographic  And  reierence  loot 
for  research  in  .statistics  a.id  the  information  sciences. 


Project  sufzmsry  , . . 

A  compendium  of  statistical  distributions  is  being  compiled 
which  will  contain  compact  detailed  descriptions  of  the  dis¬ 
tributions,  properties  of  the  estimated  parameters,  and  examples 
from  major  areas  c5  their  application.  Source  materials  for  the 
compendium  include  a  buhataatial  number  or  non-U.S.  papers,  in¬ 
cluding  Russian  materials,  that  are  being  analysed  it.  the  origina; 
languages.  Over  forty  distributions  and  th^ir  variations  and 
generalizations  art  being  considered. 


2-12.  lYesiat  Research  Analysis,  Inc.,  Denver,  Colo. 

Theoretical  Foundations  for  Associative  Retrieval 
Drc  Edward  0.  Bryant 
AF  49(638)-  1484;  AF  49(638)- J 67 1 


Objective  , . . 

Toward  mathematical  formulation  of  the  association 
relationships  among  concepts  represented  m  language 
descriptions  in  documents. 


Project  summary  , . . 

Formulas  are  being  developed  for  associating  index  Keys  with 
search  keys  when  these  keys  are  not  identical  for  elective  re¬ 
trieval  from  information  stores.  The  sets  of  keys  are  being  re¬ 
lated  by  a  linear  transformation.  Conditions  or  restrictions  that 
must  be  imposed  on  the  transformation,  and  optimization  of  the 
transformation  are  being  investigated. 


Research  findings  . . , 

Formulas  were  derived  which  quantify  the  improvement  in 
retrieval  that  can  be  expects-’,  through  the  use  of  associative 
methods  for  correcting  under  index  mg  in  zero-one  indexed  files. 


Publications  . . . 

Edw.'ird  Cc  Bryant,  **A  Status  Report  on  Research  in  Information 
Retrieval,"  Paper  presented  at  a  program  on  Management  Infor¬ 
mation  S/stems  find  the  Information  Specialist,  Purdue  U„  12-13 
July  1965. 

Edward  C.  Dryant,  Donald  T.  Searls,  and  Robert  H,  Shumwav. 
"Somo  Theoretical  Aspects  of  the  Improvement  of  Document  Screen¬ 
ing  by  Associative  Transformations."  AF  49(638)- 1484,  final  rept., 
Nov,  1965. 
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Jt  is  an  understatement  to  say  that  many  mechanisms  exist  by 
which  information  is  transmitted.  A  simple  organism  car,  have  a 
multiplicity  of  censors  for  orientation  in  and  adaptation  to  its 
environment.  Man  has  mechanisms  within  mechanisms  compounded 
by  his  higher  animal  abilities  of  perception,  awareness,  and 
thought.  Physical  systems  display  order,  a  balancing  of  cause  and 
effect,  and  adaptation  that  suggest  other  mechanisms  that  may  be 
disclosed  as  man  probes  space. 


Living  systems  present  a  challenge  to  man's  understanding  of 
information  processing.  In  packages  smaller  than  he  can  fabricate, 
complex  processes  occur  that  he  cannot  yet  model.  What  are  the 
algorithms  for  seeing,  for  hearing,  for  remembering,  r  forgetting, 
for  integrating  one  bit  of  information  with  another,  for  making 
quantum  jumps  in  that  lead  to  creative  syntheses?  How  are 

impulses  sensed,  sorted,  coded,  transmitted,  stored,  recalled, 
evaluated?  How  are  judgments  made  and  decisions  reached?  How 
do  organisms  communicate  with  each  other,  and,  in  particular,  how 
effectively  does  man  communicate  with  man?  Inquiry  into  informa¬ 
tion  transmission  mechanisms  ranges  fr  jm  studies  of  interactions 
at  the  aubcellular  level  to  those  among  men  and  between  men  and 
machines . 


This  task  principally  sponsors  connecting- type  research  (see 
Introduction).  The  NIH,  psychology  and  physiology  branches  of  other 
agencies,  as  well  as  the  Directorate  of  Life  Sciences,  AFOSR, 
have  major  programs  directed  toward  answers  to  some  of  the 
above  questions.  However,  other  sponsors  are  not  necessarily 
concerned  with  information  science  objectives  that  seek  isolation 
of  information- bearing  parameters,  models  of  information- process¬ 
ing  mechanisms,  and  techniques  for  improving  communication 
processes.  Since  the  range  is  broad  and  the  budget  is  small,  only 
a  f*w  projects  can  be  supported.  They  highlight  the  difficulties  that 
are  inherent  in  attaining  information  science  objectives  and  suggest 
rates  of  progress  that  could  be  achieved  toward  their  attainment. 


J-  l.  University  of  Birmingham,  Neurocommunications  Research 
Unit,  Birmingham,  Eng  land 

Studies  in  Neurocommunications  (  The  Role  of  inhibition  in  In¬ 
formation  Transfer) 

Dr.  Ian  C.  Whitfield 


AF-SOAK-l  15-63 


Objective  .  .  . 


Toward  understanding  methods  for  filtering,  coding, 
storing  and  transmitting  patterns  along  pathways  hav¬ 
ing  apparently  limited  capacities. 


Project  summary  . . . 

Studies  are  being  made  of  changes  in  the  coding  pattern  that 
occur  when  the  pulse  pattern  in  the  auditory  nerve  is  transformed 
by  passage  through  the  cochlear  nucleus.  The  input/output  trans¬ 
formation  has  been  related  to  the  interconnections  of  ihe  units 
within  the  nucleus  and  the  interplay  of  excitatory  and  inhabitorv 
channels.  A  method  has  been  devised  using  a  micro-tap  for  i- 
leas.ng  drugs  into  the  "space"  around  the  test  cell  to  study  the 
transformation  model. 


Research  findings  . . . 

Several  pieces  of  evidence  stiongly  suggest  that  acetylcholine 
is  the  synaptic  transmitter  for  cne  of  the  centrifugal  nervous 
pathways  from  the  higher  centers  terminating  m  the  cochlear 
nucleus.  The  channel  appears  to  operate  a  "normally  closed"  gate 
for  controlling  sensory  information  passing  through  the  nucleus, 
since  blocking  the  pathway  results  .n  the  roRponseto  an  input  being 
cut  off,  whuieas  its  activation  lowers  the  sound  threshold. 


Publications  , . . 

S.  D.  Comis  and  I.  C.  Whitfield,  "The  Effect  of  Acetylcholine  on 
Neurones  of  the  Cochlear  Nucleus."  Accepted  for  publication  in 
Journal  of  Physiology. 


l-~\  General  Dynamics  Electronics ,  Research  Division,  Rochester, 
S.Y. 

Communication  and  Information  Theory  Aspects  of  the  Nervous 
System 

Dr.  Eugene  Aga.ides 
AE  49(638)-  1470 


Objective  . . . 

Toward  determining  the  muiucodmg-unicbannel  and 
multicoding-multichannel  phenomena  in  living  systems 
for  applicability  to  the  synthesis  of  composite  channels 
and  complex  networks. 


Project  summary  . . . 

This  study  is  quantitatively  investigating  the  performance  of 
various  cutaneous  sensory  transducers  and  their  relationships  to 
higher  nervous  centers  to  determine  network  structures  and  coding 
patterns.  Coding  and  information  theory  aspects  of  the  signal 
responses  of  skin  sensory  receptors  and  nerve  endings  to  sirgle, 
paired,  and  triple  stimuli  are  being  examined.  Data  on  fre^uency- 
amplitude-excitation  relationships  are  expected  to  clarify  such 
phenomena  as  differences  of  response  by  anatomically  similar  but 
functionally  different  receptors,  variances  in  threshold  produced 
by  habituation,  and  selective  discriminationand  extinctionof  signals. 
The  data  may  provide  a  by-product  by  indicating  tolerance  levels 
for  man  to  acoustic  pressure  and  frequency  in  tne  performance  of 
such  information  processing  tasks  as  hearing,  speaking,  and  think¬ 
ing. 


Research  findings  . . . 

The  Pacinian  corpuscle,  a  pressure  sensory  receptor  of  the  skin 
of  primates,  was  found  to  respond  to  a  multitude  of  stimuli;  the 
threshold  to  acoustic  stimuli  varied  with  frequency. 

Lorenzini  Ampullae,  multiple  sensory  elements  in  the  skins  of 
fish,  appear  ana.  -nic&Uy  similar  in  different  species  but  experi¬ 
ments  on  the  Ne^apnon  5;  ?  v’-ontris  (lemon  shark)  and  other 
species  show  physiologically  .selective  functioning,  for  example  to 
pressure,  temperature,  and  electric  stimuli. 


publications  . . . 

Eugene  Agalides.  "Biophysical  Communications,  1964  Research 
Report."  Rept.  No.  GD- 1465- 12,  July  1965. 
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'! -3.  Indiana  University,  Hearing  and  Communication  Lab,,  Bloom¬ 
ington,  Ind. 

Auditory  Signal  Detection,  Correlation  and  Transmission 
Dr.  James  P,  Egan 

AF -AFOSK  - 548-65;  AF-AFOSR- 548-1^6 


Objective  , . , 

Toward  specification  of  human  performance  and  system 
efficiency  in  several  common  perception  and  decision- 
making  situations. 


Project  summary  . , , 

The  theory  of  signal  detectability  is  being  applied  to  the  funda¬ 
mental  detection  problem  in  the  context  of  auditory  detect. on  in  the 
formulation  of  a  theoretical  model,  called  the  method  of  free 
response,  for  analysing  listener  response  to  auditory  sigrals,  {The 
theory  of  signal  detectability,  R  ocr-maitvs  theory  wM>*n  describes 
the  performance  *U  an  ideal  observer  who  uses  all  relevant  in¬ 
formation  available  to  him  to  arrive  at  a  "ber>V  decision,  has 
provided  a  framework  for  the  reformulation  of  c  orta in  problems 
in  the  field  of  psychophysics).  Research  ta  principally  concerned 
with  phenomena  associated  with  masking. level  dlfleroncoe.  Two 
models  of  the  action  of  the  binaural  processing  system  are  oe.ng 
studied:  [u)  an  oqualisation/cancollation  model  w‘  n  assvimes  that 
the  inputs  from  both  oars  -are  qu?li»ed  and  1  »n  >  anceilod  by  f 
Subtraction  process,  and  (h)  the  Jeffreeot  modal  wnich  postulates 
that  a  phase  ditference  results  between  the  'wo  waveforms,  one  at 
each  oar.  when  the  signal  is  added  to  the  no:se,  and  the  phase  dif- 
lerenee  is  tne  stimulus  cue  for  detection. 


Research  findings  „ , . 

The  detection  of  a  sinucoid  against  a  background  of  continuous 
noiss  is  markedly  improved  under  appropriate  conditions  of  binaural 
listening.  The  release  from  niaoking  is  diminished  by  about  five 
decibels  when  the  noise  and  the  signal  art*  turned  on  and  off 
together,  a  result  having  implications  for  theories  of  binaural 
unmasking. 

When  the  same  ncise  is  presented  continuously  to  noth  ears, 
and  when  sinusoidal  signals  or  different  frequencies  are  also  ure» 
sented,  one  to  eacn  ear,  a  release  from  masking  occurs.  The  filter 
characteristic  of  the  binaural  processing  system  wan  estimated 
by  measuring  the  amount  of  release  fi*om  masking  as  a  function  of 
the  difference  in  frequency  between  the  two  sinusoids,  one  at  each 


Publications  . , . 


James  P.  Egan,  William  Lindner,  and  Dennis  McFadden.  "Mask¬ 
ing- Level  Differences  and  the  Form  of  the  Psychometric  Function." 
Journal  of  the  Acoustical  Society  of  America,  vpl.  37  (1965)  1  181(A). 

James  p.  Egan.  "Masking" Level  Differences  as  a  Function  of 
Interaural  Disparities  in  Intensity  of  Signal  and  of  Noise."  Journal 
of  the  Acoustical  Society  of  America,  vol,  38  (Dec.  1965). 

James  P.  Egan  and  William  Benson.  "Lateralization  of  a  Weak 
Signal  Presented  With  Correlated  and  With  Uncorrelated  Noise." 
In  manuscript. 
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3-4.  University  of  Michigan,  Communication  Sciences  Lab.  .-inn 
Arbor,  Mich. 

Problems  in  Speech  Communication  an.'i  Automatic  Speech 
55  ecognition 

Dr,  Gordon  E.  Peterson  and  Dr,  June  F.  Shoup 
AF- AF05K-  595-65 


Objective  . , . 


Toward  formulation  of  a  general  phonetic  theory,  a  gen¬ 
eral  phonemic  theory,  and  a  set  of  logical  procedures  for 
converting  the  information-bearing  acoustic  and  lin¬ 
guistic  parameters  of  speech  ‘o  a  discrete  code. 


Project  summary  . . . 

To  achieve  speech  communication  with  a  digital  computer,  the 
computer  aiuit  be  able  to  accept  and  interpret  a  speech  input 
(automatic  speech  recognition)  and  to  produce  a  speech  output 
(automatic  speech  s  nthesis).  In  prior  research  in  this  project,  a 
general  phonstic  theory  and  a  phonemic  theory  have  been  formulated, 
and  a  programmable  set  of  logical  procedures  have  been  developed 
for  converting  acoustic  parameters  to  sets  of  phone  types.  The 
sets  of  phone  types  can  be  converted  to  phonemes  by  reference  to 
an  ailophonic  environmental  statement  for  the  various  phonemes. 
Research  is  contininuing  on:  (a)  a  theory  of  phonology,  particularly 
prosodemic  theory  and  the  relation  between  phonology  and  grammar 
including  lexicon  and  syntax;  (b)  logical  procedures  for  interpreting 
the  acoustic  parameters  of  speech;  and  (c)  a  structural  description 
of  the  phonology  of  mid-western  Americar  English  for  an  under¬ 
standing  of  linguistic  requirement*  independent  of  lexical  and 
g**ammati>:  information  needed  for  the  conversion  of  phone  types 
to  orthographic  sequences.  Tne  theories  are  being  reduced  to 
algorithm;*  for  computer  processing. 


Research  findings  . . , 

A  general  phonetic  rheory  based  on  the  physiological  parameters 
of  speech  production  has  been  completed. 

An  investigation  o i  the  essential  elements  ofanacoustic  phonetic 
theory  has  been  completed. 


Publications  . . , 

Gordon  E,  Peterson  and  June  E,  Shoup.  "A  Physiological  Theory 
of  Phonetics."  Journal  of  Speech  and  Hearing  Research,  vol.  9, 
no,  1  (March  196&) 
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Gordon  E.  Petersen  and  June  E.  Shoup.  ’’The  Siemens  of  an 
Acoustic  Phonetic  Theory."  Journal  of  Speech  and  Hearing  Re¬ 
search,  vol.  9,  no,  1  {March.  1 96 h) 

Gordon  E,  Peterson  and  June  E,  Shoup.  "Glossary  of  Terms  from 
the  Physic'ogical  and  Acoustic  Phonetic  Theories,"  Journal  of 
Speech  and  Hearing  Research,  vol,  9,  no.  i  (March.  l°t>6) 


,7-5.  i\io>)h:m<  State  Unioer$:ty,  Dept.  o>  Speech,  Missou.Ui.  Mont, 


Mode)  ar.d  Mcosdret  fo*  the  Human  Communication  Process 

Dr.  Forrest  L.  Bnssey 

AF-AFOSl-  -67-214;  AF-AFOSR -H?H- 65 

Continuation  under  University  of  Oregon.  AF-AFGtjR- 1  055- 66 


Objective  . . . 

Toward  identification  cf  potentially  significant  para¬ 
meters  <  '  the  humar.commumcation process  and  methods 
cf  measuring  them. 


project  summary  . . . 

Procedures  are  being  developed  for  measuring  communication 
effectiveness  in  terms  of  the  non-verbal  decision  behavior  of  both 
the  sovirce  and  receiver.  A  quantitative  measure  is  sought  for  the 
degree  tc  which  displays  are  or  may  ce  efficiently  and  accurately 
coded  :r.  a  specified  symbol  system.  The  relevance  of  concepts  of 
uncertainty  and  redundancy  derived  from  information  'neory  and 
applied  tc  a  linear  sequence  of  binary  events  is  being  examined 
ro-Aord  rhe  definition  of  a  useful  measure  of  encodability  for  a 
matrix  cf  binary  events,  Factors  such  as  confrontation,  status, 
and  decoding  aptitude  on  messap^-mediated  decisions  wili  be 
examined  empirically. 
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6.  University  of  Oregon,  School  of  Education ,  Eugene,  Ore. 

Mode!  and  Measures  for  the  Hurresr  Communication  Process 
Dr.  For-cct  I.,  Bnsfsey 
AF-AFCSR- 1055-66 


For  Objectives  and  Project  summary  of  current  re¬ 
search,  see  Montana  State  University,  AF-AFOSR- 878-65 


3-  7.  University  College  ( London },  Deft.  of  Psychology,  hnyhuul 


Siocl.astic  Models  and  Choice  Benavior 
Dr.  Robert  J,  Aud'ev 
AF-EOAR-62-69 


Objective  . . , 

Toward  determination  oi  the  factors  which  control  be¬ 
havior  and  affect  decision  making  in  choice  situations. 


project  summary  , . . 

A  model  is  being  developed  that  accounts  for  factors  involved 
in  processes  of  choice.  Various  choice  situations  are  being 
examined  systematically.  A  family  of  probability  models  is  being 
used  as  a  guide  in  the  selection  of  testable  hypotheses  and  as  r 
means  of  describing  the  data. 


Research  findings  . . . 

In  a  study  of  the  relation  between  the  probability  of  cnoosmg 
one  of  two  alternatives  and  th^  statistical  distribution  oi  the  time 
tasten  to  make  the  choice,  a  new  experimental  technique  «as  de¬ 
vised  toward  ensuring  tha1  the  subject  maintains  the  sans  level 
of  effort  after  accuracy  at  all  levels  of  response  probability,  and 
that  his  choices  are  relatively  uninfluenced  bv  response  bias. 

An  hypothec’?  aoout  the  mechanism  of  cho’ce  is  supported 
the  aata. 


Publications  v . . 

Robert  J,  Audley  ahd  A.  R.  Puke.  '  3om  v  altei  nat.ve  stochastic 
models  of  cnoice.1'  Bnt’si.  Journal  of  Mathematical  statistics  in 
l^-.ychoicg) ,  vci.  Id  { 1965}  207-i2o. 

Robert  T.  A>  o*ev.  '  Models  of  Choice:  borne  problems  of  Evalua¬ 
tion,'  t  rcceeriings,  Conference  on  Mathcmat.cal  Models  in  Pfv- 
chology,  Centre  National  de  la  Rechercne  Scisntsfique,  Paris,  in 
press. 
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.j-,S  University  of  Utah.  Dept,  of  Psychology ,  Salt  Lake  City,  Utah 

Exploratory  Research  oi.  Communication  Abilities  and 
Creative  Abilities 

Dr.  Calvin  W.  I  ay  lor 

1  i  "OSR-  1  b'i 


Objective  , , , 

Toward  isolating  measurable  criteria  leading  ic  opti¬ 
misation  of  the  human  component  sr.  communication 
systems. 


Protect  summary  . . . 

Understand'ng,  identification,  and  measurement  of  the  human 
abilities  required  lor  z  good  communication  system  are  sought. 
Those  anilities  appear  measurable  by  several  relatively  distinct, 
central  variab’es  or  dimensions  which  require  clarification.  Com- 
muruc'Uon  and  creative  abilities  and  their  interrelationships  are 
being  examined  through  study  of  significant  dimensions  involved 
in  reception  and  expression,  the  tasks  eliciting  these  abilities,  and 
the  conditions  unde*  which  each  cf  these  abilities  will  function, 
ft elationships  to  education  and  training  will  be  suggested. 


Publications.  . . . 

Calvin  W.  Taylor.  "Product  ve  Thinking  in  Science  Education." 
Science  Education  a*  the  Jun.or  High  Level,  a  National  Education 
Xisoclation  puI>!icaUon,  in  press. 


fPecUcw,  4.  <■  ddafiiive  mid  fJy&fomA 

Man,  the  information  processor,  intrigues  man,  the  circuit 
designer,  and  mar.,  the  model  builder.  Man's  nervous  system  is  a 
fascinating  structure,  its  operation  a  subject  for  conjecture.  Some 
of  man’s  sensory  systems,  his  eye,  his  ear,  are  better  understood 
and  offer  existence  proofs  to  the  engineer.  Beyond  what  man  can 
see  are  processes  he  calls  perception,  consciousness,  and  thought. 
Will  he  be  able  to  find  neural  networks  or  molecules  he  can  c.sso- 
ciate  with  these  processes0  V.'here  and  how  is  experience  stored 
to  provide  for  memory  and  recall0  What  is  the  sequence  of  events 
by  which  this  unique  animal  called  man  evolved  from  low*  r  forms0 

Man  and  lower  living  systems  embody  principles  of  structure 
and  performance  which  far  surpass  equations  that  he  has  been  able 
to  formulate  and  hardware  that  he  has  been  able  to  build.  Man  has 
repeatedly  built  machines  exceeding  his  own  capabilities--con- 
struction  equipment,  infrared  detectors,  computers,  spacecraft. 
He  has  also  synthesized  drugs  and  built  pacemakers  and  prosthetic 
devices  to  extend  his  life  and  assist  physical  performance.  But, 
except  to  minor  degrees,  ’  e  has  not  yet  built  devices  he  can  work 
with  as  extensions  of  himself  in  the  waytnat  h<  can  work  with  other 
men,  Ko  has  not  built  machines  he  can  send  into  hostile  and  ad¬ 
verse  environments  that  can  report  hack  to  him  selectively  and 
reliably  the  information  he  would  want  to  know.  He  has  built 
machines  which  record  vast  quantities  of  data  about  the  physical 
universe,  yet  few  machine?  can  distinguish  the  significant  bits 
from  the  rest. 


In  information  science  terms,  research  to  understand  and  model 
the  dynamic  processes  of  living  systems  is  variously  termed  arti¬ 
ficial  intelhg^i  -*»,  the  field  of  adaptive  and  self-organizing  systems, 
and  when  the  construction  of  hardware  is  involved,  bionics.  The 
term  cybernetics  .s  sometimes  used,  because  these  systems  in¬ 
corporate  control  and  feedback  mechanisms  that  adjust  thc.,- 
pertorrr.anee  toward  specified  goals. 


Research  on  adaptive  systems  may  produce  spectacular  results 
over  the  short  range,  but  such  results  canonly  be  a  first  and  gross 
approximation  to  what  the  1  -^g  range  holds.  The  mechanical  eye 
hand,  the  computer  that  voices  the  words  "Bravoi"  or  ’'Come 
again0'  ■'1e  tracker  that  finds  a  target  embedded  in  noise  go  part 
of  the  -  .  Mechanical  devices  with  more  and  higher  level  features 

of  human  intelligence  and  adaptation  could  teach  and  train  man. 
Machines  might  not  only  help  accelerate  learning,  but  could  ulso  be 
used  to  stimulate  and  enhance  man's  inventiveness  and  creativity 
if  more  were  known  abo  t  his  memory  and  thought  processes.  The 
equations  by  which  man  discriminates,  makes  decisions,  integrates 
disjoint  bits  into  a  whole  greater  than  the  sum  of  its  parts  ca,.  be 
successively  approximated.  It  would  be  short-sightedness,  however, 
to  consider  first  approximations  as  more  than  precisely  that. 
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Engineers,  mathematicians,  ana  perhaps  administrators,  tend 
to  get  carried  away  with  fhe  potential  prospects  of  the  intelligent 
machine.  It  is  error  to  ignore  data  bases.  The  neurophysiologist 
knows  something  about  the  nervous  system,  but  he  has  a  lot  more 
to  discover.  The  psychiatrist  ani  psychologist  know  something 
about  behavior,  but  only  a  little  sort  “thing.  The  molecular  biologist 
knows  compound  composition  and  stru  vu.e,  but  what  is  the  expla¬ 
nation  for  memory'7  Optimum  results  ov.-r  the  long  range  can  only 
come  from  close  cooperation,  actually  cybernetic  coupling,  across 
the  range  of  disciplines  that  contribute  pieces  to  the  puzzle.  The 
generalist  and  the  specialist  are  both  needed  in  the  various  fields, 
and  they  must  be  able  to  exchange  ideas.  Science  is  becoming  one 
a^ain  as  it  simultaneously  increases  in  specialization. 
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/-/.  Bell  Aerosystems  Company,  Buffalo,  A.  }', 

Nonl.r.car  ! ' reproce s sing  o(  inputs  to  Linear  Neural  Networks 

I'r.  "onantK-s  G.  Goernr-r 

Ah  i(MK)-l62? 


Objective  .... 

Toward  the  development  of  discriminating  multilayer 
lets  for  physically  implementabie  learning  and  adaptive 
control  systems. 


Project  summary 

The  combination  of  a  linear  neural  net  and  nonlinear  input 
preprocessing  1?  being  examinee!  as  one  direction  of  extending  the 
capabilities  of  neurt  1  nets.  Preprocessing  methods  to  be  studied 
include:  (a)  quantizing  analog  inputs  and  weighting  each  Quantiza¬ 
tion  interval  separately;  ib)  digitizing  analog  inputs;  and  (c)  coding 
digital  inputs  to  achieve  desired  input-output  transformations. 
Methods  for  allowing  the  network  to  automatically  establish  proper 
quantization  intervals  will  also  be  studied.  The  preprocessing 
schemes  will  be  used  in  conjunction  with  error  coi  ecting  training 
algorithms  developed  previously  for  linea  r  neural  nets.  Under  stand¬ 
ing  the  behavior  of  one-layer  nets  with  nonlinear  preprocessing 
should  enable  extensions  to  cascade  arrangements  resulting  in 
multilayer  nets. 


Research  findings  .... 

Deterministic  training  algorithms  for  linear,  single-layer 
learning  nets  have  been  analyzed  and  an  algorithm  based  on  the 
method  of  steepest  descent  has  been  developed  for  optimizing  a 
system  given  in  quadratic  index  of  performance.  Effects  of  com¬ 
ponent  deficiencies  have  been  determined. 

A  magnetic  ferrite  core  arrangement  has  been  developed  as  a 
trainable  analog  memory  element  for  implementing  the  algorithms. 


Publications  .... 

J.  G.  Goerner,  L.  A.  Gerhardt,  and  F,  D,  Powell,  "The  Application 
of  Error  Correcting  Learning  Machines  to  Linear  Dynamic  Sys¬ 
tems."  Proceedings,  National  Electronics  Conference,  vol.  £1 
(Oct  65)  541  -6. 
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J.  G.  Goerner,  L,  A,  Geriiardts  and  F.  D.  Powe!  "A  Unifying 
Mathematical  Theory  for  Training  Learning  Nets."  AF  49(638)- 
1  4-19,  final  rept.,  Oct.  66.  BAC  Rept.  No.  9500-920033. 

L.  A.  Gerhardt.  "Some  Basic  Applications  of  S'-lf-Organizing 
Systems."  April  1966,  BAC  Rept.  No.  9500-920036. 

F.  D.  Powell,  "frequency  Domain  Lrror  Analysis  of  Systems 
Having  a  rime  Varying  Coefficient  in  an  Open  Loop."  Submitted 
for  publication. 
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■!~2.  Decision  Science,  Inc.,  San  Diego ,  Calif. 

Desik.-  t-f  Evolutionary  and  Conscious  Automata 

Dr,  Lawrence  J.  Fogel,  Dr.  Alvin  J.  Owens,  and  Dr.  Michael 
Walsh 

\F  49(6381-1651 


Objective  .... 

Toward  incorporating  complex  predictive  and  decision- 
making  specifications  into  the  data-processing  programs 
for  digital  computers. 


Project  summary  .... 

1  h  s  effort  proposes  to  formalize  intelligent  decision  making  in 
terms  of  programs  which  develop  a  succession  of  logical  models  of 
the  sensed  environment  through  iterative  mutation  and  selection  of 
finite-state  machines  which  are  evaluated  with  respect  to  their 
experience  and  defined  goals.  Factors  to  be  studied  which  affect 
the  success  of  the  program  in  producing  appropriate  models  in¬ 
clude:  the  nature  of  the  goa1  and  itc  invariance  with  time;  the 
amount  of  orderliness  in  the  sample  of  the  sensed  environment; 
the  size  of  the  sample;  and  the  nature  '.f  the  mutation  noise  distri¬ 
bution.  A  goal  structure  is  anticipated,  _.e.,  a  series  of  levels  of 
internal  modelers,  the  highest  level  model  providing  a  goal  for  the 
next  lower  level  and  thus,  indirectly,  for  all  lower  levels.  This  is 
an  approach  to  describing  unknown  transducers  and  evolving  enti¬ 
ties,  i.e.,  conscious  automata,  whose  descriptions  include  models 
of  the  logical  properties  of  both  the  environment  and  the  automaton, 
with  the  capability  of  demonstrating  knowledge  about  either  one 
through  suitable  response  to  queries  for  information  from  an 
external  observer. 
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/-.?.  Generai  Electric  Co,  (Tempo),  Santa  Barbara,  Calif. 

Multilevel  Adaptive  Threshold  Logic  for  Pattern  Recognitor 
A.  Timothy  Esvald 
Contract  AF  19(638).  1320 

Fen  Objectives  and  Project  summary  of  current  research, 
see  University  of  Hawaii,  AF-  AFOSR-  1  04 1  - 66 


Research  findings  .... 

The  applicability  of  adaptive  threshold  logic  has  been  demon¬ 
strated  as  a  tool  for  the  pattern  recognition  of  data  classes  whose 
s  nsor  signal  characteristics  are  complicated  and  not  amenable  to 
analytic  solution. 

In  noisy  radar  systems,  it  appears  that  only  the  beginning  and 
ending  intervals  of  the  radar  scan  provide  useful  information, 
prompting  further  study  into  the  reasons  why  this  occurs. 


Publications  .... 

A.  Timothy  Ewald.  "Adaptive  Threshold  Lo,.ic  for  Identification  of 
Simulated  Radar  Targets,"  Final  rept.,  N^v.  3.  63TMP-H4. 
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Grafix,  Inc.,  Albuquerque ,  N.  Mex. 

A  General  Adaptive  Motor  Learning  Program  for  a  Digital 
Computer 

AF  49(638)- 1476 

Mr.  Gene  R.  Bussey 


Objective  .... 

Tow  i  the  specification  of  generalized  procedures  of 
learning  and  adaptation  that  can  be  described  in  the  form 
of  computer  programs. 

Project  summary  .... 

Study  is  in  progress  on  the  generation  of  effective  coded  com¬ 
mand  sequences  for  the  performance  of  accommodation-type  tasks 
such  as  are  involved  in  maintaining  balance,  adjusting  vision,  etc. 
General  principles  are  sought  from  an  examination  of  the  inter¬ 
action  of  two  computer  programs;  Pupil  (the  learning  program) 
and  Tutor  (the  environment  simulation  which  also  computes  evalua¬ 
tive  data  for  analyzing  performance).  It  is  hypothesized  that  gen¬ 
eral  programs  can  be  extrapolated  from  specialized  programs  for 
the  performance  of  a  variety  of  non- homeostatic  activities. 


Research  findings  .... 

An  elementary  hierarchic  motor  control  system  that  includes 
system  self-establishment  of  subgoals  leading  to  self-development 
of  go;T- seeking  behavior,  was  successfully  incorporated  into  Pupil 
which  was  reprogrammed  for  the  IBM  360. 


Publications  .... 

Gone  R.  Bussey,  A  General  Adaptive  Motor  Learning  Program 
for  a  Digital  Computer.  Final  rept,,  Pts.Iand  II,  AF  49(638)- 1 203. 
Dec.  64.  AD  61  1334. 

Gene  R.  Bussey.  A  General  Adaptive  Motor  Learning  Program  for 
a  Digital  Computer.  Final  rept.,  Pts.  Ill  and  IV,  AF  49(638)- 1  203, 
Dec.  64.  AD  61  1335. 

Gene  R.  Bussey.  "Computer  Experiments  in  Motor  Learning," 
AFIPS  Conference  Proceedings,  vol.  27.  pt.  1,  1965  Fall  Joint 
Computer  Conference,  1965,  pp.  753-774. 
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4-4.  Grafix,  Inc.,  Albuquerque,  N.  Mex. 

A  General  Adaptive  Motor  Learning  Program  for  a  Digital 
Computer 

AF  49(638). 1476 

Mr,  Gene  R.  Bussey 


Objective  .... 

Toward  the  specification  of  generalized  procedures  of 
learning  and  adaptation  that  can  be  described  in  the  form 
of  computer  programs. 

Project  summary  .... 

Study  is  in  progress  on  the  generation  of  effective  coded  com¬ 
mand  sequences  for  the  performance  of  accommodation-type  tasks 
such  as  are  invoked  in  maintaining  balance,  adjusting  vision,  etc. 
General  principles  are  sought  from  an  examination  of  the  inter¬ 
action  of  two  computer  programs:  Pupil  (the  learning  program) 
and  Tutor  (the  environment  simulation  which  also  computes  evalua¬ 
tive  data  for  analyzing  performance).  It  is  hypothesized  that  gen¬ 
eral  programs  can  be  extrapolated  from  specialized  programs  for 
the  performance  of  a  variety  of  non-horneostatic  activities. 


Research  findings  .... 

An  elementary  hierarchic  motor  control  system  that  includes 
system  self- establishment  of  subgoals  leading  to  self- development 
of  goal- seeking  behavior,  was  successfully  incorporated  into  Pupil 
which  was  reprogrammed  for  the  IBM  360. 


Publications  .... 

Gene  R.  Bussey.  A  General  Adaptive  Motor  Learning  Program 
for  a  Digital  Computer.  Final  rept.,  Pts.Iand  II,  AF  49(638)- 1203. 
Dec.  64.  AD  61  1334. 

Gene  R.  Bussey.  A  General  Adaptive  Motor  Learning  Program  for 
a  Digital  Computer.  Final  rept.,  Pts.  in  and  IV,  AF  49(638)- 1203. 
Dec.  64.  AD  611335. 

Gene  R.  Bussey.  "Computer  Experiments  in  Motor  Learning," 
AFIPS  Conference  Proceedings,  vol.  27,  pt.  1,  1965  Fall  Joint 
Computer  Conference,  1965,  pp.  753-774. 
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4-5.  Hollander  Associates,  Fullerton,.  Calif. 
Criteria  for  Adaptive  Systems 
Mr.  Gerhard  L.  Hollander 
AF  49(638).  1664 


Objective  .... 

Toward  the  development  of  system -independent  assess¬ 
ment  and  evaluation  measures  for  comparing  systems 
and  relating  them  to  operational  requirements. 


Project  summary  .... 

This  effort  will  examine  the  various  approaches  to  adaptive- 
system  design  (approaches  range  from  mathematical  analysis  to 
hardware  design,  and  are  designated  by  a  variety  of  descriptive 
terms  including  "self-organizing"  and  "learning"  systems  and 
"artificial  intelligence")  to  develop  evaluation  formulas  relating 
system  characteristics  to  potential  applications,  A  functional  ap¬ 
proach  will  be  applied  in  studying  the  external  characteristics  of 
the  systems.  Factors  to  be  evaluated  include:  range  of  adapting 
ability;  convergence  speed;  complexity  of  design;  percentage  of 
components  required  for  learning  ability;  and  flexibility. 
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4-6.  University  of  Illinois ,  Biological  Computer  Lab.,  tfrbana,  III. 

Theory  and  Application  of  Computational  Principles  in  Complex 
Intelligent  Systems 

Dr.  Heinz  von  Foerster 

AF-AFOSR-7-64;  AF- AFOSR-7-66 


Objective  .... 

Toward  discovery  of  the  fundamental  computational  prin¬ 
ciples  in  complex  intelligent  systems  governing  infor¬ 
mation  selection  and  transfer,  for  their  application  in 
the  construction  of  automata. 


Project  summary  .... 

Through  interdisciplinary  research,  epistemological,  theoreti¬ 
cal,  and  experimental  penetrations  are  being  made  of  the  compu¬ 
tational  principles  in  biological  systems  affecting  information 
selection,  reduction,  and  transfer.  The  effort  includes  further 
development  of  the  mathematical  theory  of  control  and  communi¬ 
cation  in  complex  systems;  the  study  of  large  random  and  struc¬ 
tured  networks  exhibiting  memory,  cognition,  self-organization, 
and  anticipation;  advancement  of  the  concepts  of  multi-valued 
logical  systems  toward  the  description  of  perceptive  and  self- 
reflecting  systems;  and  the  development  of  an  approach  to  the 
empirical  examination  of  the  semantic  structures  of  natural 
language  for  data  processing. 


Research  findings  .... 

Exhaustive  analysis  by  computer  simulation  of  the  structure  of 
behavior  of  all  256  different  complex  systems,  each  of  which  con¬ 
sists  of  exactly  100  randomly  connected  like  elementary  components 
which  compute  on  their  two  inputs  precisely  one  out  of  the  256 
possible  recursive  logical  functions,  showed  strong  and,  in  many 
cases,  unexpected  relations  between  behavior  on  the  elementary 
level  (the  particular  logical  function  computed)  and.  behavior  on 
the  systems  level  (transients,  cycle  length,  multiple  periodicities, 
etc.),  while  variations  in  the  topology  of  connections  contributed 
surprisingly  little  to  changes  in  behavior. 

In  a  first  step  toward  developing  algorithms  for  nonlinear 
composition  rules,  particularly  superpositions  for  nonlinear  op¬ 
erators,  an  extension  of  the  classification  of  operators  showed 
that  a  number  of  well-known  nonlinear  differential  operators 
belong  to  these  extended  classes  and  are  reducible  to  a  canonical 
form. 
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In  a  study  of  linguistic  invariants,  when  all  tree  structures 
obtained  by  the  "noun- chain  method"  from  English,  French,  and 
German  dictionaries  were  taken  together  and  the  number  of  nodes 
they  contained  at  each  level  relative  to  the  root  were  determined 
and  plotted  as  a  distribution  of  the  number  of  nodes  vs.  level, 
similarities  were  found  to  be  greater  than  differences,  e.g„  the 
maximum  number  in  each  case  occurred  at  the  third  level,  the 
mean  levels  were  within  one-half  unit  of  each  other,  arid  curves 
interpolated  between  points  had  the  same  shape  for  all  three 
languages  within  observational  error.  So  far,  no  tree  has  shown 
a  depth  greater  than  8  levels. 


Publications  .... 

Heinz  von  Foerster.  "Memory  Without  Record."  D.  P.  Kimbel, 
ed.,  The  Anatomy  of  Memory.  Palo  Alto:  Science  and  Behavior 
Books,  1965,  388-433. 

Heinz  von  Foerster.  "Bionics  Principles."  R.  Willaume,  ed., 
A  Lecture  Series  in  Bionics.  Paris:  AGARD,  1965,  1-11. 

W.  Ross  Ashby.  "Measuring  the  Internal  Information  Exchange  in 
a  System."  Cybernetica,  vol.  6  (1965)  5-22. 

W.  Ross  Ashby.  "Constraint  Analysis  of  Many-Dimensional  Rela. 
tions."  N.  Wiener  and  J.  P.  Schade,  eds.,  Progress  in  Biocyber¬ 
netics.  vol.  2.  Amsterdam:  Elsevier  Publishing  Co.,  1965,  10—18. 

Alex  M.  Andrew.  "Self-Improvement  Using  a  Disturbed  Measure 
of  Goal  Achievement."  Preprint,  Technical  Rept.,  1965,  for 
Proceedings,  IF  AC,  London,  1966. 

Alfred  Inselberg.  "On  Classification  and  Superposition  Principles 
for  Nonlinear  Operators."  Technical  Rept.  No.  4,  May  1965. 

Crayton  C.  Walker.  "A  Study  of  a  Family  of  Complex  Systems." 
Technical  Rept.  No.  5,  June  1965. 

Alex  M.  Andrew.  "Tables  of  the  Stirling  Numbers  of  the  Second 
Kind."  Technical  Rept.  No.  6,  in  press. 

Alex  M.  Andrew.  "Tables  of  the  Modified  Stirling  Numbers  of  the 
Second  Kind."  Technical  Rept.  no.  7,  in  press. 

Alex  M.  Andrew.  "Automatic  Adjustment  in  a  Continuous  Environ¬ 
ment."  Technical  Rept.  No.  8,  Sept.  196r>. 

Alex  M.  Andrew.  "Counting  to  1,099,508,482,050  Without  Carries." 
Accepted  for  publication.  Electronic  Engineer. 

Alex  M.  Andrew.  "A  Beam-Blanking  Circuit."  Accepted  for  publi¬ 
cation,  Electronic  Engineer. 
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W.  Ross  Ashby.  "Basic  Issues  of  Today."  Accepted  for  publica¬ 
tion,  Journal  of  General  Physics  (special  issue.) 

M.  David  Freeman.  "A  Signal  Analysis  Technique  with  Application 
to  the  Analysis  of  Musical  Instrument  Tones."  Accepted  for  publi¬ 
cation,  Proceedings,  IEEE. 

Heinz  von  Foerster.  "From  Stimulus  tc  Symbol."  G.  Kepes,  ed. 
Sing,  Image,  Symbol,  vol.  IV.  Vision  and  Value.  New  York: 
G.  Braziller,  in  press. 

Heinz  von  Foerster.  "Large  Systems  and  Cybernetics."  Proceed¬ 
ings,  Symposium  on  the  Social  Impact  of  Cybernetics.  Washington, 
D.C.:  Georgetown  University  Press,  in  press. 
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4-7.  University  of  Illinois  at  Chicago  Circle,  Dept,  of  Information 
Engineering,  Chicago,  III, 

Evolutionary  and  Multilevel  Information  Processing  Networks 
AF-AFOSR-978-65;  AF- AFOSR-978-66 
Dr.  Earl  E.  Gose 


Objective  .... 

Toward  describing  the  training  of  logical  elements  for 
adaptive  networks  and  evolutionary  .uructures. 


Project  summary  .... 

Procedures  are  being  studied  for  training  multilevel  networks 
consisting  of  more  than  one  layer  of  adjustable  parameters.  The 
procedures  involve  either  the  mutation  or  replacement  of  network 
elements.  Criteria  are  being  determined  for  evaluating  the  ele¬ 
ments.  Decision  procedures  are  being  formulated  for  effecting 
changes  in  the  network  structures.  Preliminary  results  show  that 
the  evolutionary  aoproach  requires  significantly  fewer  elements 
with  an  appreciable  decrease  of  error  over  training  procedures. 
An  attempt  is  planned  to  design  an  adaptive  evolutionary  network 
descriptive  of  physic?  world  situations  in  terms  of  nonlinear 
intef>-o-differential  equations. 


Research  findings  .... 

An  algorithm  for  the  training  of  nonlinear  multi-threshold 
networks  has  been  proven. 

A  comparison  was  made  of  the  abilities  of  evolutionary  and 
non-evolutionary  networks  to  realize  functions. 


Publications  .... 

Earl  E.  Gose.  "An  Adaptive  Network  for  Producing  Reel  Functions 
of  Binary  Inputs."  Information  and  Control,  vol.  8,  no,  2  (April 
1965)  1  11-12.  . 

Earl  E.  Gose.  "A  Synthesis  Technique  for  Netwoi-hs  Consisting  of 
Logical  Functions  Feeding  a  Linear  Summation  Element."  IEEE 
Transactions  on  Electronic  Computers,  (April  1965). 

Anthony  N.  Mucciardi  and  Earl  E.  Gose.  "Pattern  Recognition  by 
Evolutionary  Nonlinear  Multi- Threshold  Networks."  Accepted  for 
publication,  IEEE  Trans,  on  Electronic  Computers, 

A.  Klopf.  "Evolutionary  Adaptive  Networks,"  Sept.  1965. 
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4-8.  Information  Research  Associates,  Inc.,  Cambridge,  Mass. 

Application  of  Wiener  Canonical  Expansions  to  Bionic  Systems 
Dr.  Donald  B.  Brick 
AF  49(638)- 1 63 1 


Objective  .... 

Toward  the  description  of  conditional  probability  com¬ 
puters  over  e  broad  class  of  stochastic  inputs. 


Project,  summary  .... 

Research  on.  Wiener  canonical  expansions  of  Bayes'  rules  have 
suggested  a  powerful  class  of  pattern  recognizing  automata  appli¬ 
cable  to  a  broad  class  of  stochastic  inputs.  The  automata,  known 
as  conditional  probability  computers,  appear  to  avoid  the  major 
disadvantages  of  such  computers,  i.e.,  the  tendency  toward  ex¬ 
ponential  growth  as  the  number  of  learning  samples  increases. 
The  usefulness  and  limits  of  this  approach  are  being  explored  in 
the  modeling  of  decision  procedures.  The  value  of  this  approach 
will  be  compared  with  other  methods,  for  example,  power  series 
or  Edgeworth  series  expansion  procedures. 
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4-9.  Michigan  State  University,  Dept,  of  Electrical  Engineering, 
East  Lansing,  Mich. 

Logical  and  Circuit  Investigation  of  a  Command  and  Control 
Automaton 

Dr.  William  L.  Kilmer 
AF-AFOSR- 1 023-66 


Objective  .... 

Toward  formulation  of  a  theory  of  the  circuit  action  of 
the  reticular  formation  and  a  model  for  communication 
and  command  and  control  systems. 


Project  summary  .... 

The  reticular  formation  functions  as  a  command  and  control 
center  par  excellence.  It  receives  relatively  unrefined  information 
from  all  sensory-motor  systems  and  from  all  internal  housekeeping 
systems.  It  processes  crucial  information  across  a  broad  front  and 
arrives  at  a  decision  which  commits  the  entire  organism  in  a 
fraction  of  a  second.  Computer  simulations  are  being  made  of  a 
mechanical  reticular  calculus  of  relations  approximating  the  output 
modal  behavior  of  the  reticular  formation.  Recent  advances  in 
hypothesis -making  probabilistic  automata  and  sequential  decision 
theory  will  be  incorporated  as  suggested  by  simulation  results  and 
reticular  formation  physiology.  An  attempt  will  be  made  to  develop 
a  model  which  will  incorporate  both  the  economy  of  logical  design 
and  the  complexity  of  operation  of  the  reticular  formation  toward 
the  design  of  complex  decision-making  machines. 
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4-10.  University  of  Southern  California ,  Electronics  Sciences  Lab., 
Los  Angeles,  Calif. 

Theory  and  Models  of  Asynchronous  Automata 
Dr.  George  A.  Bekey 
AF-AFOSR  - 1018-66 


Objective  .... 

Toward  modeling  discrete  adaptive-control  systems 
incorporating  sampling  and  other  performance  char¬ 
acteristics  found  in  living  systems. 

Project  summary  .... 

Analytic  and  computational  tools  are  being  developed  for 
modeling  information  transfer  and  control  processes  which  appear 
to  occur  in  living  systems,  in  terms  of  asynchronous  automata 
theory.  Gradient  techniques  will  be  examined  and  extended  for 
identifying  unknown  sampling  intervals  for  fixed  (aperiodic)  and 
variable  (asynchronous)  discrete  systems.  Various  control  strate¬ 
gies  will  be  studied  toward  the  definition  of  criteria  for,  and  a 
description  of,  adaptive  systems  in  which  the  sampling  interval  is 
dependent  on  system  performance,  "uitability  of  the  approach  will 
be  tested  for  describing  sampled  data  systems  with  continuous 
inputs  and  outputs  and  multi-axis  control.  Design  requirements  for 
the  inclusion  of  stable  and  transient  states  will  be  tested  on  a 
model  for  quadruped  locomotion  which  is  being  extended  from  a 
synchronous  to  an  asynchronous  automaton. 


4-11.  System  Research,  Ltd.,  Richmond,  Surrey,  England 
Cybernetic  Investigation  of  Learning  and  Perception 
Dr.  Gordon  Pask 
AF  61 (052)-640 


Objective  .... 

Toward  models  of  learning  behavior  in  terms  of  a 
hierarchy  of  processes,  a  hierarchy  of  mechanisms, 
and  levels  of  metalanguage. 


Project  summary  .... 

A  learning  or  perceptual  system  is  conceived  as  a  self-organizing 
system,  the  ordering  relations  being  derived  from  interaction 
between  the  learning  organism  and  its  environment.  The  essential 
parts  of  a  model  for  concept  learning  have  been  defined  as  a 
hierarchy  of  problem-solving  processes,  a  hierarchy  of  mecha¬ 
nisms  corresponding  to  the  process  hierarchy,  and  levels  of 
metalanguage  with  reference  to  an  object  language.  Least  elaborate 
systems  capable  of  learning  are  being  demonstrated  through  inter¬ 
actions  between  pairs  of  subsystems:  in  special  cases,  one  of  the 
subsystems  may  be  a  machine.  Algorithms  for  describing  proto¬ 
types  of  the  systems,  particularly  the  interactions  between  levels 
in  the  hierarchies,  are  being  explored. 


Research  findings  .... 

A  steady-state  experimental  method  has  been  developed  in 
which  changes  due  to  learning  in  a  subject  (usually  man)  are 
compensated  by  adaptive  variations  in  a  machine  that  controls  the 
experimental  situation.  The  coupled  man-machine  system  does  not 
learn  (even  though  the  subject  learns  and  the  machine  adapts),  but 
enables  certain  of  the  ’’stationary  valued"  features  of  the  learning 
process  to  be  measured. 

A.  cybernetic  model  for  the  learning  process  has  been  developed 
that  resembles  models  used  successfully  in  molecular  biology. 
Computer  simulations  of  some  aspects  of  the  model  in  steady-state 
experimental  conditions  disclose  a  distinction  between  "closed" 
and  "open"  learning. 


Publications  .... 

Gordon  Pask.  "Comments  on  an  Indeterminacy  that  Characterises 
a  Self-Organising  System."  E.  R.  Caianiello,  ed..  Cybernetics  of 
Neural  Processes.  Rome:  Quaderir.i  de  la  Ricerche  Scientifico, 
TWfj  212-242. 
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Gordon  Pask.  "A  Discussion  of  Self  Organization  and  Artificial 
Intelligence."  M.  Rubinoff,  ed„  Advances  in  Computers,  Vol.  5. 
New  York:  Academic  Press,  1965,  108-22?'. 

Gordon  Pask,  "Advertising  as  a  Symbolic  Game,"  Advertising 
Quarterly,  no.  3  (1965)  55-61. 

Gordon  Pask.  "Teaching  as  a  Control- Engineering  Process." 
Control  and  Automation  Progress.  A  four-part  series,  part  I  in 
vol.  9,  no.  79  (Jan.  1965)  6-11;  parts  II,  III,  IV  in  Feb.,  March, 
and  April  issues. 

Gordon  Pask.  "Man/Machine  Interaction  in  Adaptively  Controlled 
Experimental  Conditions."  Accepted  for  publication.  Bulletin  of 
Mathematical  Biophysics . 

Gordon  Pask  and  Richard  J.  Feldmann.  "Test  for  a  Simple  Learn¬ 
ing  and  Perceiving  Artifact."  Accepted  for  publication,  Cybernetica. 

Gordon  Pask  and  George  E.  Mallen.  "The  Method  of  Adaptively 
Controlled  Psychological  Learning  Experiments."  Proceedings, 
IFAC  (Teddington)  Symposium  1965  on  The  Theory  of  Self-Adaptive 
Control  Systems,  14-17  Sept.  1965. 

Gordon  Pask.  "The  Cybernetics  of  Ethical,  Social,  and  Psycho¬ 
logical  Systems,"  Progress  in  Biocybernetics,  vol.  3.  Amsterdam: 
Elsevier  Publishing  Co.,  in  press. 

Gordon  Pask.  "Man  as  a  System  that  Needs  to  Learn."  S.  Beer, 
F.  George,  eds..  Advances  in  Cybernetics.  New  York:  Academic 
Press,  in  press. 


4-12.  University  of  Washington,  Dept,  of  Electrical  Engineering, 
Seattle .  Wash. 

Machine  Learning  for  General  Problem  Solving 
Dr.  David  L.  Johnson 
AF-AFOSR-46S-65;  AF-AFOSR-939-65 


Objective  .... 

Toward  description  of  for  simulating  complex 

problem  solving  and  decision  making  tasks. 

Project  summary  .... 

Problem-solving  routines  are  being  formulated,  particularly  in 
relation  to  theorem  proving  and  game  learning.  Various  patterns  of 
learning  are  being  studied,  including  heuristic,  assoeiational,  and 
statistical  approaches.  The  goal  is  to  be  able  to  (a)  formulate 
optimum  problem-solving  routines  that  will  incorporate  aspects 
from  the  several  approaches,  and  (b)  gain  an  understanding  of  how 
man  and  machine  can  interface  in  the  performance  of  these  tasks. 

Research  findings  .... 

A  theory  has  been  formulated  for  certain  classes  of  sequential, 
finite-state  machines  and  developed  for  ternary  application  with 
allowance  for  extension  fo  n-ary  systems;  transition  constraints 
in  n-ary  applications  that  have  no  counterpart  in  typical  binary 
problems  are  shown  to  exist. 

A  model  has  been  designed  for  simulating  the  development  of 
mental  processes  in  a  child  that  enable  it  to  interact  with  the 
environment  based  on  heuristics  and  transformation  procedures 
previously  developed. 


Publications  .... 

David  1,.  Johnson  and  Kenneth  O’Keefe.  "The  Application  of  Ternary 
Memory  Elements  to  Secondary-State  Assignment."  Submitted  for 
Bionics  Symposium  1966,  3-5  May  1966. 

Alistair  D.  C.  Holden  and  David  L.  Johnson.  "Simulation  of  the 
Growth  of  Scientific  Reasoning  in  the  Child."  Submitted  for  Bionics 
Symposium  1966,  3-5  May  1966. 
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Language  consists  of  groups  of  symbols  arranged  according  to 
a  set  of  rules.  Viewed  this  way,  "language"  includes  both  the 
languages  people  speak  and  all  synthetic  symbol  systems.  So 
language  is  viewed  in  this  task. 

Language  is  a  tool.  It  is  a  device  for  representation.  Informa¬ 
tion  science  is  concerned  with  its  use  for  representing  concepts, 
relationships  among  concepts,  models  for  automata,  and  instruc¬ 
tions  for  information  processing  devices. 

Natural  language  has  proved  tractable  with  difficulty.  Structure 
or  syntax  has  been  amenable  to  modeling,  but  the  number  of 
grammatically  correct  sentences  that  can  be  meaningless  is,  for 
practical  purposes,  ihfinite.  Major  emphasis  is  now  on  semantics, 
to  elicit  rules  for  recognizing  meaning  and  generating  meaningful 
sentences.  Research  on  natural  language  was  originally  sponsored 
(not  by  AFOSR)  to  develop  procedures  for  machine  translation.  It  is 
believed  that  disenchantment  with  work  to  date  is  premature.  The 
solution  of  hard  problems  merely  takes  more  tin\e.  Machine  pro¬ 
duction  of  translations;  indexes,  and  abstracts,  and  other  machine 
manipulations  of  natural  language  text  are  requirements  if  achiev¬ 
able,  because  man's  capacity  to  assimilate  bits  of  information  is 
limited.  Afl  document  volume  increases,  automatic  methods  that 
intelligently  select  the  significant  bits  appear  mandantory  for 
efficient  handling  of  information.  Results  are  slow  in  coming  be¬ 
cause  the  data  base  is  large  (see  Section  2),  large-scale  projects 
are  expensive,  and  perhaps  creative  ideas  are  few.  The  results  we 
have,  however,  do  not  suggest  impossibility. 

Work  on  synthetic  or  artificial  languages  can  be  roughly  sub¬ 
divided  into  wr.rk  on  machine  and  programming  languages  and  work 
on  languages  for  representing  concepts  and  procedures  simulating 
intelligent  processes.  The  Directorate  program  has  not  included 
much  programming  language  research.  This  research  receives  other 
sponsorship,  an  appreciable  amount  from  hardware  manufacturers, 
since  software  packages  are  important  to  computer  sales.  An  area  of 
Directorate  interest  is  in  translators  and  compilers  which  make 
machines  accessible  to  non-programmer  scientist  and  manager 
users. 


Languages  for  game  playing  and  theorem  proving  suggest  ap¬ 
proaches  to  the  representation  and  association  of  concepts  that  may 
be  approximations  to  characterizing  thought  processes  (see  Sec¬ 
tion  4).  Considerable  progress  has  been  made,  some  under  AFOSR 
sponsorship,  on  languages  for  problem-solving  procedures. Enough 
may  now  be  known  about  some  languages  for  automata  to  permit 
generalizations  on  useful  procedures  that  can  be  accomplished  on 
computers  (see  Section  6). 
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5-1.  Bunker-Ramo  Corn,,  Language  Analysis  and  Translation 
Group .  Canoga  Park,  Cali/. 

Inductive  Methods  in  Language  Analysis 

Dr,  Paul  L.  Garvin 

AF  49(638)-15l6 


Objective  . . . 

Toward  specification  of  a  description  or  natural  language 
in  terms  amenable  to  computer  processing  for  indexing, 
abstracing,  and  translation. 

Project  summary  ... 

Linguistic  analysis  is  viewed  as  essentially  an  inductive  process. 
Attempts  are  being  made  to  derive  a  listing  of  elements  and  a  set  of 
statements  both  from  an  examination  of  the  responses  of  informants 
and  from  the  study  of  text.  Both  sources  of  data  are  expected  to 
show  regularly  recurrent  elements  of  different  types  and  orders  of 
complexity.  Through  classification  of  the  elements  and  statement 
of  their  conditions  of  distribution,  i.e.,  patterns  of  co-occurrence, 
an  inductive  description  of  language  is  being  formulated.  The 
inductively  ascertained  units  and  relations  are  being  verified  by 
computer  routines. 


Research  findings  ... 

A  pilot  study  of  an  inductive  methodology  for  semantic  analysis, 
called  predication  typing.-  showed  the  feasibility  of  using  the  para¬ 
phrasing  technique  to  classify  semantic  content  in  large  natural 
language  corpuces. 

Publications  . . . 

Paul  L.  Garvin.  "Computer  Processing  and  Cultural  Data;  Problems 
of  Method,"  in  Del  Hyrr.es,  ed..  The  Use  of  Computers  in  Anthro¬ 
pology.  The  Hague:  Mouton  and  Co.,  1965,  119-139. 

Paul  L.  Garvin,  Jocelyn  Brewer,  and  Madeleine  Mathiot.  "Predi-  ; 

cation  Typing:  A  Pilot  Study  in  Semantic  Analysis."  Accepted  for  ) 

publication,  UCLA  Language  Monograph  Series.  , 

i 

i 
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5-2.  University  of  California,  Center  for  Research  in  Languages 
and  Linguistics,  Los  Angeles,  Calif. 

Studies  in  Mathematical  and  Computational  Linguistics  for 
Language  Research 

Dr.  Harold  P.  Edmundson 

AF-AFOSR-612-64;  AF-AFOSR- 612-65 


Objective  . .  „ 

Toward  evaluation  of  mathematical  and  computational 
linguistics  for  machine  processing  of  natural  language 
data. 


Project  summary  . . . 

An  examination  is  being  made  of  the  fundamental  concepts  of 
mathematical  and  computational  linguistics  and  the  relationships 
of  these  concepts  to  the  various  needs  of  language  data  processing 
{i.e.,  language  analysis,  abstracting,  indexing,  and  translation). 
Concepts  in  mathematical  logic,  algebra,  geometry,  and  statistics 
are  being  considered,  A  study  is  planned  of  computer  routines  and 
programs,  including  general-purpose  routines  for  search,  sort, 
lookup,  and  frequency;  special  routines  for  parsing,  segmentation, 
p-jd  idioms;  and  programs  for  dictionary,  thesaurus,  and  concord¬ 
ance  compilation.  The  relative  roles  of  theoretical  linguistic  models 
and  empirical  language  data  will  be  examined. 
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5-3.  Case  Institute  of  T echnology,  Systems  Research  Center, 
Cleveland,  Ohio 

Formal  Descriptions  for  Recognition,  Learning,  and  Concept 
Formation 

Dr.  Ranan  B.  Banerji 
AF-AFOSR-125-65 


Objective  . , 


Toward  description  and  efficient  programming  of  such 
aspects  of  intelligent  activity  as  recognition,  learning, 
and  concept  formation. 


Project  summary  . . . 

Formalisms  are  being  developed  for  the  generation  of  concepts, 
including  concepts  learned  from  a  systematization  of  experience, 
i.e.,  internally  generated.  Refinements  in  a  language  based  on  the 
predicate  caiculus  are  being  examined  for  expressing  recognition, 
learning,  and  concept  formation.  A  subclass  of  context-free 
languages  (the  finitely  representable)  is  being  extended  to  include 
simply  unbounded  languages  whose  derivations  may,  but  need  not, 
contain  strings  with  an  unbounded  number  of  non- terminal  symbols. 
A  hierarchy  of  languages  beyond  the  simply  unbounded  will  be 
investigated.  Determination  of  the  efficiencies  of  several  concept- 
formation  program  simulations  is  planned. 


Research  findings  . . . 

A  program  was  developed  for  playing  a  significantly  strong 
Qubic  (three  dimensional  Tic-Tac-Too)  game  based  on  the  concept 
01  "forcing  states"  rather  than  the  usual  intermediate  evaluation 
minim  ax  technique. 

A  small  description  language  was  developed  for  describing 
forcing  states  in  a  large  class  of  board  games  (Tic-Tac-Toe, 
Qubic,  Go-Moku,  Bridge-it,  and  Hex). 

The  elements  of  a  formal  model  for  translation  between  related 
context-free  languages  have  been  defined  which  enable  the  con¬ 
struction  of  efficient  machine  language  programs  from  arithmetic 
expressions  of  Algol- like  languages. 


Publications  . . . 

Ranan  B.  Banerji.  "Toward  a  Formal  Language  for  Describing 
Object  Classes."  Proceedings,  Second  Congress  on  the  Informa¬ 
tion  System  Sciences,  Hot  Springs,  Va.,  22-25  Nov.  1964.  Wash¬ 
ington,  D.C.:  Spartan  Books,  Inc.,  1965,  451-7. 


Ronald  L.  Citrenbaum.  "The  Concept  of  Strategy  and  Its  Applica¬ 
tion  to  Three  Dimension  Tic- Tac- Toe."  Rept.  No.  SRC  72- A- 65' 26. 
1965. 

James  M.  Sneaiker.  "A  Generalized  Program  for  Information 
Retrieval."  Rept.  No.  SRC  77-A-65-29.  1965. 

Robert  Fiellman.  "Computer  Solution  for  Cryptograms  and 
Ciphers."  Rept.  No.  SRC  82-A-65-32.  1965. 

James  M.  Snediker.  "A  Self-Organizing  Program  for  Describing 
Concepts."  Proceedings,  ACM  65,  20th  National  Conference, 
Cleveland,  Ohio,  24-26  Aug.  1965,  p.  101. 

Elmer  C.  Milliken,  Jr.  "A  Language  for  Class  Description  and 
Its  Processor."  Proceedings,  ACM  65  as  above/p.  77. 

Edward  G.  Altman  and  Ranan  B.  Banerji.  "Problems  of  Finite 
Representability."  Information  and  Control,  vol.  8  (June  1965)  251. 
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5-4.  Connecticut  College  for  Women,  Dept,  of  Philosophy ,  New 
London,  Conn. 

A  Study  of  Certain  Philosophical  Intrusions  into  Current 
Linguistic  Theory 

AF-AFOSR-7S7-65;  AF-AFOSR-787-6^ 

Dr.  Alice  Koller 


Objective  . . . 

Toward  exposing  and  discussing  philosophical  positions 
on  philosophical  issues  being  used  by  linguistic  theorists. 


Project  summary  . . . 

This  is  an  analysis  by  a  philosopher  of  the  implicit  use  being 
made  of  philosophical  positions  in  the  current  development  of 
theories  and  hypotheses  about  language.  It  is  anticipated  that  this 
examination  will  elucidate  the  concepts  and  interrelationships 
among  concepts  constituting  basic  problem  areas  in  linguistic  re¬ 
search,  and  will  aid  clarification  of  basic  concepts  in  the  evolu¬ 
tion  of  a  philosophy  of  language. 


Research  findings  . . . 

An  examination  of  topics  (currently  numbering  115)  which  make 
implicit  use  of  certain  philosophical  positions  on  certain  philosophi¬ 
cal  issues  found  in  the  writings  of  linguists  and  others  interested 
in  developing  theories  and  hypotheses  about  language  show  branch¬ 
ings  from  a  few  central  beliefs  about:  the  kind  of  science  linguistics 
is,  the  nature  of  its  subject  matter,  and  the  nature  of  meaning. 


5-5.  Istiiuto  Documentazione  Associazione  Meccanica  Italiana 
(IDAMI),  Milan ,  Italy 

Automatic  English  Sentence  Analysis 

Mr.  Ernst  von  Glasersfeld  and  Dr.  -ing.  Paolc  Terzi 

AF-EOAR-64-54;  AF-EOAR-65-76 

Objective  . . . 

Toward  specification  of  a  procedure  for  analysis  of  the 
syntactic  and  semantic  content  of  natural  language  for 
automatic  processing  of  text. 

Project  summary  . . . 

A  language  analysis  procedure  is  being  developed  which  in¬ 
corporates  examination  of  semantic  as  well  as  syntactic  factors, 
for  use  in  real-time  operations.  The  approach  identifies  these 
factors  by  means  of  a  correlation  structure,  a  hierarchic  system 
which  accounts  for  both  the  meaning  of  individual  words  and  the 
relations  by  which  they  are  linked.  Correlators,  the  linguistic 
expressions  by  which  relations  are  specified,  are  being  enumerated 
and  classified  as  to  use.  The  feasibility  will  be  explored  of  an 
approach  which  depends  on  the  isolation  and  classification  of 
weights  of  semantic  factors  for  machine  analysis  of  sentences 
and  translations.  Geometric  and  mathematical  representations  of 
the  correlation  structure  are  also  being  formulated  for  reducing 
search  operations  to  predictably  possible  relationship  patterns. 
The  applicability  of  nomographic  theory  to  language  analysis  is 
being  investigated. 

Research  findings  . . . 

In  the  second  phase  of  studying  the  relational  analysis  of  prepo¬ 
sitions,  limiting  the  analysis  by  means  of  the  criterion  of  constant 
determinate  output  in  other  languages  has  proved  a  valuable  tool 
in  practice  and  for  semantic  theory. 

The  Multistore  procedure  has  been  refined,  particularly  with 
respect  to  the  combination  rules  that  govern  the  formation  of 
correlations  and  the  reclassification  rules  and  subroutines.  The 
logical  program  for  the  procedure  was  completed  and  is  being 
programmed  for  the  GE-425. 


Publications  . . . 

Ernst  von  Glasersfeld,  Pier  Paolo  Pisani,  and  Jehane  Burns. 
" ’Multistore'  -  A  Procedure  for  Correlational  Analysis."  Rept. 
No.  IL.RS-T10,  650120,  Jan.  1965. 


Ernst  von  Glasersfeld.  "Toward  tke  Automatic  Analysis  of 
Language:  Multistore  -  A  Procedure  for  English  Correlational 
Analysis."  Automazione  e  Automatisimi,  voi,  9.  no,  2  (March- 
April  1965)  5‘-28. 

Ernst  vcn  Glasersfeld  and  Paolo  Terzi.  "Automatic  English 
Sentence  Analysis.  Part  I,  Research  of  the  Linguistics  Group. 
Part  II.  Research  cf  the  Mathematics  Group."  AF-EOAR-64-54, 
Final  Kept.,  No.  ILRS-Tll,  650630,  June  1965. 

Ernst  von  Glasersfeld.  "An  Approach  to  the  Semantics  of  Preposi- 
tions."  Paper  presented  «t  the  Symposium  on  Computer-Related 
Semantic  Analysis,  Las  Vegas,  Nev.,  3-5  Dec.  1965, 

Jehane  Burns.  "English  Prepositions  in  Machine  Translation." 
Beitrage  zur  Sprachkunde  und  Informationsverarbeitung,  Vol«  2, 
no.- 7  {Dec.  1965);  also  Rept.  No.  ILRS-T9,  Jan.  1965. 

Franco  Rusconi  and  Paolo  Terzi.  "Tha  Hierarchy  ox  Mental  Rela¬ 
tions  as  Expressed  in  Language."  Paper  for  presentation  at  a 
Conference  of  the  Istituto  Lombardo  di  Scienze  &  Letter  e.  Milar,, 
Italy,  Jan.  1966. 

Paolo  Terzi.  "A  Mathematical  Representation  of  language." 
Paper  for  presentation  at  the  Conference  cited  above. 
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5-6.  Lehigh  University,  Center  for  the  Information  Sciences, 
Bethlehem,  Pa. 

Computational,  Phonological  and  Morphological  Linguistics 
and  p  “trieval  Studies 

Mr.  Roberts.  Taylor;  Dr.  A.  F.  Brown;  Dr.  Donald  J.  HillmAn 
AF-AFOSR-  724-  65 


For  Objectives  and  Project  summary  of  current  research,  see 
Lehigh  University  {R.  S.  Taylor),  AF-AFCSR-724-66 
Lehigh  University  (D.  J.  Hillman),  AF-AFGSR- 1028-66 


Research  findings  . . . 

A  network  of  subject-heading  relationships  for  metallurgy  is 
nearing  completion  and  will  be  combined  with  tables  of  contents 
and  similar  information  for  a  programmediearning  display  system. 

An  initial  study  of  the  question-asking  process  has  been  made 
as  the  first  step  in  an  analysis  of  reference  negotiations. 


Publications  . , . 

Donald  J.  Hillman.  ''Computational,  Phonological  and  Morphological 
Linguistics  and  Retrieval  Studies.  Rept.  No.  1.  Grammars  and 
Text  Analysis,"  23  Aug,  1965* 

C.  E.  H’eber.  ".»,n  Analysis  of  Questions  and  Answers  in  Libraries." 
In  preparation. 
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5-7.  University  of  Michigan,  Communication  Sciences  Lab.,  Ann 
Arbor,  Mick. 

Grammatical  Analysis  of  Spoken  Language 

Dr.  June  E„  Shoup 

AF-AFCSR-22-64 

Objective  . . . 

Toward  development  of  a  symbolic  representation  of 
grammatical  structures  in  spoken  language  and  a  gram¬ 
matical  interpretation  for  the  prosodies  of  speech. 


Project  summary  , . . 


Three  problems  in  the  grammatical  analysis  of  spoken  language 
are  being  investigated:  identification  of  the  basic  units  of  grammar 
leading  toward  sr.  axiomatic  system  mr  grammatical  structures; 
development  cf  a  symbolic  description  for  the  grammatical  struc¬ 
tures;  and  formulation  of  a  grammatical  interpretation  of  the 
prosodies  of  speech,  particularly  ox  American  English. 


Research  findings  . . . 

An  experimental  technique  has  been  developed  for  investigating 
the  prosodies  cf  speech  by  which  phonetic  information  may  be 
eliminated  from  the  speech  signal  while  retaining  the  prosodic 
information.  Fundamental  voice  frequency  may  he  retained  or  ex~ 
eluded  as  desired. 

A  format  is  being  developed  for  the  detailed  description  of  part 
of  the  phenology  of  a  language,  specifically  French  verbs. 


Publications  . . . 

Michael  H.  O’Malley  and  Gordon  S,  Peterson.  "An  Experimental 
Method  for  Prosodic  Analysis."  Submitted  to  Phone  tic  a. 

Andre-pierre  tJenguerel. 

Submitted  to  Language. 


"Generation  of  Verbal  Forms  in  French.” 
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5-8.  Uni  versity  of  Michigan,  Dept,  of  Mathematics,  Ann  Arbor, 
Mich. 

Automatic  Programming 
Dr.  Bernard  A.  Galler 
AF-AFOSR- 1017-66 


Gbjective  . . . 

Toward  systematic  analysis  and  description  of  program¬ 
ming  languages. 

Project  summary  . . . 

Automatic  programming  concepts  and  techniques  are  being 
analyzed  for  systematic  presentation.  The  analysis  will  include 
examination  cf  the  application  of  symbolic  logic  to  language  struc¬ 
ture.  Consequences  suggested  by  the  analysis  will  be  explored, 
e.g.,  the  automatic  generation  of  translators  for  artifical languages; 
ability  to  change  the  definition  of  the  language  being  translated, 
even  during  the  translation;  and  possibilities  of  redefining  opera¬ 
tions  and  modes  of  arithmetic  in  procedure-oriented  computer 
languages. 
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5-5.  New  York  Research  Group,  Inc.,  New  York,  N.Y< 


Analysis  of  Structures  of  Human  Communication  Systems 

Dr.  Frederic  T.  Sommers,  Mr.  David  Rothenberg,  and  Mr. 
David  M.  Masaie 

AF-AFOSR-881-6S;  AF  45  (638)- 


Objective  . . . 

Toward  measures  for  the  "information  capacity"  of  a 
language  and  methods  for  the  efficient  encoding  of  in¬ 
formation  in  communications. 


Project  summary  . . . 

Models  exhibiting  similarities  of  structure  are  being  developed 
for  describing  irjZormatien  transmission  in  two  modes  of  com¬ 
munication,  language  and  music.-  The  model  which  describes  the 
perception  cf  music  is  concerned  with  such  syntactic  and  semantic 
problems  as  perceived  similarities  of  form,  logical  structure, 
"information  content,"  and  "meaning."  New  combinatorial  tech¬ 
niques  arc  being  formulated  to  compute  predictions  pertaining  to 
the  perception  of  tones  in  their  musical  context.  The  predictions 
will  be  Verified  experimentally.  A  method  of  adapting  a  tree  theory 
to  computer  analysis  of  semantic  structure  for  a  given  set  of 
predicates  will  be  applied  to  an  examination  of  the  minimization  of 
semantic  structure  in  ordinary  usage,  a  problem  related  to  maxi¬ 
mal  efficiency  in  the  use  of  language. 

Research  findings  . . . 

New  combinatorial  techniques  and  a  mathematical  model  have 
been  developed  for  the  perception  of  tones  in  context  which  provide 
predictions  suitable  for  experimental  validation. 

Among  results  of  study  oi  the  implications  of  the  semantic 
structure-  of  ordinary  language  desci'ibed  by  the  "tree  theory"  for 
certain  formal  systems,  it  has  been  shown  that  semantic  distinc¬ 
tions  can  be  introduced  formally  into  formalized  arithmetic,  and  a 
new  interpretation  of  Godel's  incompleteness  theorem  (1931)  re¬ 
sults  -\ich  is  significantly  different;  it  has  been  shown  that 
formalised  arithmetic  may  be  considered  both  complete  and  con¬ 
sistent,  but  semantically  incomplete. 

Publications  , .  > 

David  Rothenberg.  "A  Mathematical  Model  for  Measurement  and 
Classification  of  Context- Embedded  Stimuli."  In  manuscript. 

Frederic  T.  Sommers.  "On  a  Fregean  Dogma."  Proceedings, 
International  Colloquium  on  the  Philosophy  of  Science,  London, 
England,  11-16  July  1965. 
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5-10.  RCA  Labs.,  David  Sar no ff  Research  Center,  Princeton,  N.J. 

Automatic  Theory  Formation  and  Relative  Complexity  of 
Programs 

Dr.  Saul  Amarel 

AF  49(638)- 1134 


Objective  . . . 

Toward  development  of  a  conceptual  framework  for 
ordering  problem  types  and  their  corresponding 
problem-solving  schemata. 


Project  summary  . . . 

A  general  rationale  for  theory  formation  strategies  is  being 
developed  through  the  mathematical  representation  and  evaluation  of 
general  features  of  problem-solving  procedures  disclosed  from 
analysis  of  a  variety  of  problem-solving  tasks.  A  theory  forma¬ 
tion  system  has  been  formulated  which  includes  a  language  for 
expressing  the  structure  of  computer  programs  under  formation, 
an  evaluation  procedure  for  candidate  programs,  and  a  strategy  of 
formation.  Results  suggest  a  broad  hierarchy  of  problem  types; 
study  of  the  relationships  between  different  problem  types  in  the 
hierarchy  indicates  that  by  increasing  the  power  of  representations, 
a  given  problem  may  be  made  to  move  down  in  the  hierarchy. 
Study  of  theoretical  approaches  to  the  notion  of  relative  complexity 
of  computer  programs  that  are  input-output  equivalent  is  explor¬ 
ing  the  space  of  formable  programs  and  the  feasibility  of  develop¬ 
ing  a  general  theory  of  program  translation. 


Research  findings  . . . 

In  the  automatic  program  formation  problem,  syntactic  and 
semantic  bases  have  been  obtained  for  representations  which  pro¬ 
vide  a  precise  and  fruitful  notation  of  program  space;  formation 
strategies  are  now  interpreted  and  problem-solving  procedures 
that  direct  searches  in  this  space. 

Studies  of  problem-solving  procedures  of  the  reduction  type 
within  logical  systems  of  natural  inference  for  a  wide  range  of 
problems  (theorem  proving,  syntactic  analysis,  transportation 
scheduling,  domino  covering,  question-answering  over  pictorial 
date)  have  shown  that  the  relative  power  of  a  solution  procedure 
strongly  depends  cn  the  representation  of  solution  space. 

A  more  satisfactory  definition  of  relative  program  complexity 
waa  developed,  based  on  the  existence  of  birudimentary  isomor¬ 
phisms  between  computation  sets,  which  effects  a  strict  distinction 
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between  a  machine  «..nd  its  simulation  on  a  universal  machine  in 
several  cases. 


Publications  . . . 

Saul  Amarel.  "Languages  of  Representation  in  Problem-Solving 
Procedures  of  the  Formation  Type."  Paper  presented  at  Symposium 
on  Logic,  Computability  and  Automata,  Oriskany,  N.Y.,  25-27  Aug. 
1965. 

Saul  Amarel.  "An  Approach  to  Heuristic  Problem  Solving  and 
Theorem  Proving  in  the  Propositional  Calculus."  Proceedings. 
Conference  on  Computer  Science  and  Systems,  University  of  Western 
Ontario,  Canada,  9-10  Sept.  1965. 

Saul  Amarel.  "Problem  Solving  Procedures  for  Efficient  Syntactic 
Analysis,"  Proceedings,  ACM  65,  20th  National  Conference,  Cleve¬ 
land,  Ohio,  24-26  Aug.  1965. 

Francis  P.  Larkin.  "Complexity  in  Program  Translation."  Paper 
presented  at  Symposium  on  Logic,  Computability  and  Automata, 
Oriskany,  N.Y.,  25-27  Aug.  1965. 

Robert  O.  Winder.  "An  Evaluation  of  Heuristics  for  Threshold 
Function  Test-Synthesis."  To  be  submitted.  Journal  of  SIAM. 


|:  Objective  . . . 

f  Toward  design  and  implementation  of  machine 

i  languages  that  can  be  readily  read  and  interpreted  by 

|  human  users. 

I 

Project  summary  . . . 

An  examination  is  being  made  of  the  structure  and  usefulness  of 
languages  ranging  from  those  of  Algol-like  generality  to  those  of 
machine-language  specificity.  An  attempt  i3  being  made  to  develop 
a  theory  of  languages  for  describing  computational  processes  and 
|  the  organization  of  computations  that  can  be  employed  in  the  design 

f  and  implementation  of  ir.an-manipulable  machine  languages.  Appli¬ 

cations  of  the  theory  will  be  sought  to  the  formulation  of  useful 
procedures  in  such  areas  as  mechanical  theorem  proving, 

f 
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5-22 .  WesWtghome  Electric  Corp.,  Baltimore,  Md, 

Syntax  Oriented  Translators  for  Language/User  Interfaces 
Contract  AF  49(638}- 1452 
Mr.  Peter  Z.  Ingerman* 


Objective  , . . 

Toward  specification  of  a  syntax- oriented  translator 
to  facilitate  the  writing  of  computer  programs  b>  in¬ 
experienced  users. 


Project  summary  . . . 

Language  definition  schemes  are  being  explored  for  increasing 
both  grammar  and  vocabulary  flexibilities  within  the  constraints 
of  existing  synthetic  machine  languages  to  make  them  adaptable  to 
changes  in  problem  definition  and  user  requirements.  The  syntax- 
oriented  translator  will  allow  a  language  to  specify  changes  to  itself 
in  its  own  language.  (The  capability  of  instructing  the  translator  in 
the  same  langua«e  that  it  knows  how  to  translate  is  characteristic 
of  unstratified  languages,  exemplified  by  natural  languages  and  by 
several  assembly  programs  for  extant  machines). 


Research  findings  . . . 

A  syntax- oriented  translator  of  sufficient  generality  has  been 
specified  for  use  in  translating  from  most  of  the  higher-level  pro¬ 
gramming  languages  currently  in  use  to  an  assembly-type  inter¬ 
mediate  language. 

An  assembly- type  language  was  developed  which  can  serve  not 
only  as  the  target  for  the  syntax-oriented  translator,  but  can  also 
be  used  in  its  own  right  both  as  an  assembly  language  and  as  one 
possible  solution  to  the  reprogramming  problem. 


Publications  . . . 

Peter  Z.  logerman  and  M.  L.  Graham.  "A  Universal  Assembly 
Mapping  Language,"  in  Proceedings  of  the  20th  National  Meeting 
of  the  Association  for  Computing  Machinery,  1965,  pp.  409-421. 

Marvin  L.  Graham  and  Peter  Z.Ingerman.  "An  Assembly  Language 
for  Reprogramming."  Communications  of  the  ACM,  vol.  8,  no.  12 
(Dec.  65)  769-774. 

Peter  Z,  Ingerman.  ASyntax-Qrientad  Translator.  To  be  published, 
Academic  Press,  19d6. 

*  Present  address:  Radio  Corn,  cf  America,  E'ecironic  Data  Processing,  BIfig,  204-2, 
Camden,  N.J.  08101 
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tfectivn  6.  yiieokeUcwl  &cwida(i<mb  cf! 
3n^mnaM<>)i  £P<cienc<A 

Most  of  the  studies  in  this  task  concern  developments  in  sym¬ 
bolic  logic.  We  were  not  thinking  of  the  new  mathematics  called 
for  by  von  Neumann  to  describe  intelligent  activities  when  we 
established  the  task.  Our  sponsored  projects  in  multi -valued logics 
increasingly  suggest  this  as  a  possible  route.  Since  the  McCulloch- 
Pitts  logical  calculus  of  1943,  procedures  have  been  sought  for 
expressing  such  "ideas  immanent  in  nervous  activity"  as  learning 
and  recognition  and  the  ability  of  automata  to  function  reliably  under 
duress,  with  unreliable  components,  and  with  incomplete  informa¬ 
tion.  Space  flight  and  hostile  environments  now  impose  require¬ 
ments  on  logical  elements  of  adaptation  and  self-repair. 

Automata  theory  is  another  route  for  building  intelligent  sys¬ 
tems.  The  use  of  algebraic  methods  to  describe  the  language  and 
behavior  of  automata  may  lead  to  machines  that  are  both  funda¬ 
mental  and  behavioristically  simple,  Combinatorial  algebras  may 
give  useful  models  for  information  retrieval  systems.  Techniques 
for  simplifying  proof  procedures  offer  possibilities  of  eliminating 
exhaustive  enumerations  that  are  time  consuming  and  can  exceed 
machine  capacities.  Questions  concerning  algorithmic  unsolvability 
and  other  problems  in  recursive  function  theory  (the  theory  of 
computability)  are  amplifying  notions  of  constructibility,  decid¬ 
ability,  consistency,  and  completeness. 

The  logic  models  supply  formal  approaches  that  can  be  applied 
to  problems  in  the  structuring  and  processing  of  information  and 
language.  The  precise  descriptions  of  automata  are  models  of 
realizable  networks  and  define  bounds  on  their  performance. 
Automata  are  beginning  to  be  assessed  for  the  solution  of  natural 
language  problems.  However,  it  is  expected  that  applications  to 
information  problems  will  await  further  examination  of  such 
questions  as  complexity,  equivalence,  and  the  behavior  of  automata 
with  and  without  restrictions  on  time  and  space. 


'7-J.  Cambrige  fs:vg,iage  Research  Unit,  Carchridg^,  England 
AS^ui’itiiul  vc,jfc  Ld  Information  Structuring 
Dr,  £d'va?d  V.  Baetiai 
AF  -  EOaK  - oS-?S 


ObjecAu i . . . . 


T  oward  repm  relation  of  hiera'chic  and  dynamic  fea¬ 
tures  of  physical  information  systems  t  and  the  control 
n'ruOt'ori  therein. 


Fb  eject  i  t.n'i  mt^ry 

A  contr.,1  ovstern  racdo'l  is  being  studied  in  which  flow  and 
procen^it-g  <•<£  rruUmtSticY;.  ay3  described  >y  a  r'_  r«„v.ping  system 
of  discrete  ,  /ractur-ss  capob's  of  representing « continuum.  Validity 
ci  tiiO  mod oi  's  h-:*:V)g  examined  in  upplicxtic-ns  tc  the  beha-.'ior  of 
physical  syofet/  >  fed  Co  Che  nroc-Jem  of  defining  a  continuum 

of  numerical  viVtsf  ;n  the  3rorwe?ian  cense,  i.e..  a  progressive 
determination  ai  val'i^f.  thal  involves  a  cr<Adu»J  introduction  of 
contingency  in»o  vbo  j.jt  of  physiCaliy  interpret  able  values.  Study 
is  planned  of  liie  prLicip! v  «'i  symmetry  and  the  principle  of  dis¬ 
creteness  for  hierarchic  ?t>uc't»irest  A  concept  of  structural  infor¬ 
mation  Will  ce  examined  fcV  -?ipre seating  .  haracterirticC  of  mes¬ 
sages. 


Research  findings  . . . , 

The  hierarchy  alg-sbra  nreviouJly  deocr^.hed  has  fce-sn  formalized 
as  a  discrimination  system  in  which  a  mathematical  structure  is 
deduced  from  the  requirement  that  a  set  of  elements  be  able  to 
extend  &n<l  thus  generate  itself  through  a  procc-ss  whereby  one 
element  discriminates  among  other  elements  already  in  existence. 

A  physical  application  of  the  discrimination  has  been  de¬ 
scribed. 
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Publications  ....  4 

E0  W.  3astin.  "A  Calculus  for  a  Bootstrap  Dynamic*."  Seminar  j 

paper,  King's  College.  University  of  Fondon.  Jan.  i9of»  | 

*> 

J.  C.  AncsonandA,  F.  Parker- Rhodes.  "Essentially  Finite  Chains."  5 

Sept.  19c5. 
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6-2.  City  College,  City  University  of  New  York,  Dept,  of  Philos¬ 
ophy.  N.Y. 

Automata  Theory  and  Finite-State  Machines 
Dr.  Richard  C »  Jeffrey 
AF  -AFOSR-  5Z-> -  65 


Objective  .... 

Toward  characterisation  c l  the  information  flew  in.  and 
behavicr  of  finite -state  mafthi-v.es  as  paradigms  of,  multi- 
input/mulli- output  switching  r.^ts . 


Project  sumtna: 

Study  is  extending  %  new  thvr*'y  of  finite -state  transformations 
which  characterises  tlv.  terminal  behav-ov  ft.  finite-state  machines 
and  provides  a  method  for  synthesizing  impiest  machines  with  a 
given  terminal  behavior.  By  viewing  finite-stab-?  automata  as  linear 
arrays  of  identical  combinatorial  nets  between  which  information 
flows  in  only  one  direction,  results  are  being  extended  to  nets  of 
n-  b.menolo-ially  in finite  orrays  of  identical  machines.  Definition 
io  sought  for  a  gene  rati  zrti  oft  of  the  notion  of  index  for  each  n. 
Study  is  plenr.sd  for  n  1  with  information  flow  in  two  directions. 


Research  /tidings  .... 

Results  focused  on  inductive  logic  viewed  as  a  critique  of  the 
belief  function  (subjective  probability  measure)  and  on  ethics 
viewed  ae  £  critiqve  of  the  desirability  function  (utility  function) 
were  basically  philosophical. 

One  principal  thesis  was  thet  the  "principle  of  induction"  is, 
in  fact,  eithe :  platitudinous  or  false  in  all  of  its  existing  forrhola- 
tic-ns;  preliminary  results  were  obtained  on  interpersonal  cam- 
pa  v;  sons  of  utility- 

Publications 

Richard  C.  Jeffrey.  The  Logic  of  Decision.  Niw  Yorx:  McGraw- 
Hill  Book  Co.,  Inr„.  196u. 

Richard.  C.  Jeffra/.  "hirv  Foundations  fer  Bayesian  Decision 
Theory."  Proceedings,  I96i  international  Cong  was  for  Lcgio, 
Methodology  ar.d  Phid-inophy  of  Science.  Jerusalem,  Iaraol,  ?6 
Aug  -  2  Sept.  1?64,  A_rr  ?terdam:  North-Holland  Publishing  Co., 
19G5,  Z89-390. 

Richard  G.  Jeffrey.  "Remarks  on  Inductive  Logic.”  Proceedings. 
International  follcqu?\un  on  the  Philosophy  of  Science,  Lander., 
H-l6  July  I9bi>- 


6-3.  General  Precision,  Inc.,  Libras  cope  Group,  Gleivialc,  Cxlif. 
Abstract  Machines  Based  on  Association  Mechanisms 
Mr.  Richard  F.  Reiss 
AF  d?{638)- 1236 


Objective  .... 

Toward  establishment  of  a  fundamental  framework  and 
axiomatic  scheme  based  on  association  mechanisms  for 
analyzing  whole -system  structures. 


Project  summary  .... 

Study  is  directed  to  a  formal  postutetional  elaboration  of  ab¬ 
stract  machines  and  analyses  of  their  behavior  in  the  light  of  all 
suggestive  notions  derivable  from  various  association  mechanisms. 
(The  modern  development  of  association  theory  incorporates  laws 
proposing  to  explain  the  highest  levels  of  conscious  thought  proc¬ 
esses  in  terms  of  a  few  machinistic  forces  operating  on  discrete 
entities,  ana  a  sit  of  secondary  laws  and  processes  which  are 
believed  to  describe  fundamental  principles  capable  of  being  di¬ 
rectly  related  to  data  processing  functions).  Three  basic  mecha¬ 
nistic  aspects  are  being  studied:  (a)  the  sensory,  concerning  the 
interrelations  oi  sensory  toxens  and  their  performance  as  a  whole: 
(b)  attention,  relating  to  cite  admission,  selection,  and  ejection  of 
tokens  at  several  levels;  and  (c)  motor,  relating  to  the  ability  to 
adjust  to,  manipulate,  and  act  on  the  environment. 


Research  findings  .... 

An  abstract  formal  system  intended  for  constructing  psycho¬ 
logical  theories,  particularly  association  theories,  has  been  de¬ 
scribed  based  on  the  notion  of  finite  set  functions  and  incorporating 
seme  of  the  concepts  used  in  sequential  machine  theory. 


Publications  .... 

Richard  F.  Reios.  "An  Axiomatic  Conceptual.  Framework  for 
.risaoliatinn  Theory."  Final  rept.,  Dec.  1965. 


Hughes  Aircraft  Co.,  Daw  Processing  Products  Dio..  Fuller- 
ion,  Calif. 

Applications  of  CocuMnatorai  Algebra  and  Recursive  Function 
Theory  to  Information  Sciences 

Dr.  Frank  B.  Canr.unito 

Air  49(638)- 1643 


Objective  .... 

Toward  systematizing  the  assignment  of  descriptors  in 
hierarchic  structures,  and  developing  adequate  and  effi¬ 
cient  computer  realizable  algorithms  for  processing 
information. 


Project  summary  .... 

Some  semigroups  wni.cn  are  finite  semilattices  reflect  some  of 
the  basic  abstract  structural  features  of  a  library.  In  particular, 
the  information  retrieval  problem  is  related  to  the  "word  problem" 
in  this  mathematical  model.  Although  llts  word  problem  for  finite 
structures  is  trivially  solvable,  and  realistic  consideration  is 
limited  to  cnly  finite  subsets  of  the  set  of  words,  questions  remain 
on  the  efficiency  of  the  general  algorithm  and  tnu  Adequacy  of  the 
model.  Study  in  combinatorial  algebra  will  be  extended  toward  the 
design  and  simulation  of  a  model  combinatorial  information  re., 
trieval  (CIR)  system,  A  procedure  for  obtaining  solutions  for 
systems  possessing  some  degree  of  freedom  in  the  sense  that  atl 
inquiries  processed  do  not  end  at  the  same  general  terminus  will 
oe  examined.  Methods  of  implementing  the  CIRt  will  be  explored. 
An  alternative  approach  will  also  be  studied  to  producing  truly 
unpredictable  sequences  in  the  sense  of  recursive  fci'.ction  theory 
(i.e.,  not  Turing  predictable). 


6-5.  Illinois  Institute  of  Technology  Research  institute .  Chicago. 
III. 

Theorem  Proving  by  Computer 
Mr.  Bruce  Kallick 
AF  49(638)- 1458 


Objective  .... 

Toward  the  development  of  problem- solving  techniques 
that  machines  can  process  efficiently. 

Project  summery  .... 

For  machine  recognition  of  the  ncti&r  of  proof,  algorithmic 
procedures  inust  provide  a  translation  £vom  natural  l&ngvsge  into 
a  formal  language,  and  formal  rulis  defining  what  is  mee-;t  by  a 
proof.  3si  predicate  calculus  proof  procedures,  e  -chaustive  enumera¬ 
tion  is  a  crucial  weakness.  Tkin  project  has  examinee  the  apprcer.h 
of  expressing  the  denial  of  t>'  theorem  to  be  proved  as  a  prefix 
formula  of  predicate  calculus  v-.nd  then  g>ner;rt:,i<,  an  inconsistent 
tfet  of  instances  of  tins  formula. 


Research  finding?  .  . , 

A  hybr-d  y^c.  d-.i.  N  wis  developed  to  increase  the  efiiciency  of 
hh’c  refc'.ati  -a  p  rondure  which  incorporates  features  of  Friedman's 
Algorithm  with  tho.,e  of  refutation  procedure  based  on  J.  A. 
Robinson’s  resolution  principle. 

Three  prac=uures  h? /c  been,  described  which  decide  the  same 
classes  of  fcrmulzc  *s  Friedman's  procedure,  but  more  efficiently; 
a  fourth  proce-iure  decides  formulas  in  a  certain  subclass  of  the 
ASA  pvefix  clxsu. 

Publications  .... 

B i-iCi.  Kall;  ;k.  ''Decision  Prec sduras  Based  on  the  Resolution 
Method."  Submitted  i; )  Jo-  r  ani  of  the  ACM. 

E^u-,a  KaJlic-v,  '  The  r  m-Proving  By  Computer."  Final  Rept., 
AF  49t6iej-l~iV,  Jr  .965.  Rept.  No.  IITRI K6C08-5.  AD  611  815. 
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6-6.  University  of  Illinois,  Biological  Computer  Lab.,  Urbana,  III. 
Information.  Communication,  Many- Valued  Logic,  and  Meaning 
Dv.  Gotthard  Gunther 
AJ?..A?CSR-480-fc't 


Objective  .... 

Toward  specification  of  a  many- valued  logic  to  describe 
systems  having  the  capacities  of  intelligence,  self- 
reflection,  and  evolution. 

project  summary  .... 

Trans-classical  (many-valued)  logic  is  being  explored  as  a 
distribution  order  ir.  which  two-valued  systems  can  spread  as 
logical  units  over  an  enlarged  range  of  inference,  based  on  morpho- 
grammatic  (value- sequence)  configurations.  A  hologrammatic 
theory  of  logic  is  being  developed  which  incorporates  distinctions 
of  protogrammatic  (place  occupancy)  and  heterogrammatic  (dif¬ 
ferent  symbol)  structure  and  "core"  and  "frame"  distinctions 
within  the  morphograms.  The  logic  can  thus  account  for  both  the 
duality  of  the  two  classical  values  (positive  and  negative)  and  the 
*  duality  of  acceptance  and  rejection,  and  the  existence  of  complex 
orders  of  two-valued  systems  so  that  a  rejection  value  in  one  may 
simultaneously  have  the  character  of  an  acceptance  value  in  an¬ 
other. 

Research  findings  .... 

A  new  concept  of  structure,  introduced  with  the  idea  of  the 
morphogram  in  1962,  has  been  extended  and  completed  by  showing 
that  morphograms  are  parts  of  a  more  comprehensive  "kenogram- 
matic"  structure  with  three  subdivisions. 

A  method  has  been  found  for  reducing  the  large  number  of 
logical  constants  in  many-valued  systems  which  range  upward 
from  10150  to  manageable  proportions  for  computer  operations. 

A  theory  of  designation  for  m-valued  systems  (m>  2)  has  been 
developed.  v. 


Publications  .... 

Gotthard  Gunther.  "Nicht-Aristotelische  Logik  und  das  Problem 
der  Mehrwertigkeit."  To  be  published  in  Sprache  im  Technischen 
Zeitalter. 

Gotthard  Gunther.  "Time,  Timeless  Logic  and  Self- Referential 
Systems,."  Proceedings,  N.Y.  Academy  of  Sciences  Symposium  on 
Interdisciplinary  Perspectives  of  Time,  17-19  Jan.  1966. 

Gotthard  Gunther.  "Cybernetics  and  the  Transition  from  Classic 
to  Trans -Classic  Logic."  Submitted  for  publication. 


89 


6-7.  LEE  Electronics ,  Boston,  Mass. 

Entropy  Concepts  in  Complex-  Systems 
Mr.  Jerome  Rothstein 
AF  49(638}- 1450 


Objective  .... 

Toward  analysis  of  the  entropy  concept  in  connection 
with  descriptions  of  organization  and  information  flow  in 
physical  systems. 


Project  summary  .... 

Similarity  in  mathematical  .orm  of  the  statistical  entropy  of 
physics  to  the  quantitative  measure  of  information  derived  from 
communication  theory  has  led  to  use  of  this  concept  in  descriptions 
of  phenomena  pertaining  to  organization  and  information  flow  in 
physical  systems.  This  study  is  examining  use  of  the  entropy 
concept  to  explain  the  nonpredictability  of  the  behavior  of  a  "well- 
informed  heat  engine,"  i.e.,  an  automaton  whose  specific  behavior 
depends  on  input  or  information  acquired  from  the  environment  in 
which  it  interacts.  An  operational  definition  is  sought  for  the  notion 
of  a  physical  concept  as  a  pattern  in  terms  of  information  and 
organization  functions  and  semantic  content. 

Research  findings  ... . 

A  proof  was  found  that  noncomputable  behavior  can  be  realized 
by  an  automaton,  and  arguments  have  been  devised  to  make  intelli¬ 
gent  behaviors  a  subclass  of  noncomputable  behavior. 

Publications  .... 

Jerome  Rothstein.  "Intelligence  and  Non-Computability."  Paper 
presented  at  Symposium  on  Logic,  Computability  and  Automata, 
Oriskany,  N.Y.,  25-27  Aug.  1965. 
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6-8.  New  York  University,  Dept,  of  Mathematics,  New  York,  N.  Y 


f 

j 
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The  Existence-  and  Use  «f  Algorithms 
Dr.  Martin  D.  Davis  and  Dr.  Hilary  Putnam 


AF-AFOSR-995-66 

For  description,  see  Yeshiva  University,  AF-AFOSR-345-65 
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6-9.  University  of  Rochester,  Dept .  0/  Mathematics,  Rochester, 
N.  Y. 

Logic  for  Self- Adapting  Automata  and  Universal  Elements 
Dr,  John  F.  Randolph 
AF-AFOSR-481-65,  AF-AFOSR-481-66 


Objective  .... 

Toward  design  of  networks  and  devices  capable  of 
adaptation  and  self-repair  and  reliable  performance  for 
unmanned  and  hostile  environments. 


Project  summary  . ... 

This  is  a  study  of  the  design  of  logic  elements  capable  of 
adaptation  or  reorganization.  An  algorithm  is  being  developed  for 
constructing  an  adaptive  network  which  will  yield  the  "simplest” 
net  when  many  components  are  involved.  Probabilistic  logics  of 
equivalence  classes  are  being  examined  in  an  effort  to  identify 
maximal  (probabilistically  reliable)  elements.  The  isolation  of 
elements  having  the  property  of  remaining  in  the  same  equivalence 
class  irrespective  of  error  offers  an  approach  superior  to  indis¬ 
criminate  multiplexing  to  increase  reliability. 


Research  findings  .... 

In  study  of  a  learning  model,  a  second-order  approximation  of 
the  variance  of  expected  learning  time  has  been  obtained  and  shown 
to  be  adequate  for  judging  performance  for  learning  nets  of 
N  <  300  components  (the  range  in  which  exact  results  were  pre¬ 
viously  computed  and  bayond  which  exact  value  would  be  extremely 
costly). 

Simulations  on  the  IBM  7074  show  good  agreement  on  samples 
with  N  <300  and  indicate  that  N  =  1000  will  be  feasible. 
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Publications  .... 

John  F.  Randolph.  "Cross-Examining  Propoaitional  Calculus  and 
Set  Operations."  American  Mathematical  Monthlv,  vol.  72,  no.  2 
(Feb.  3965)  117-127. 
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6-10.  Rockford  Research  Institute,  Inc.,  Cambridge,  Mass . 

Theory  of  Methods  for  Implementing  Inductive  Inference 
Mr.  Raymond  J.  Soiomonoff 
AF-AFOSR-464-  65 


Objective  .... 

Toward  mechanization  of  the  inductive  inference  proc¬ 
ess  of  formulating  predictive  patterns  from  input  data. 


Project  summary  .... 

Present  methods  of  inductive  inference  are  being  examined 
toward  developing  more  adequate  theories  and  shorter,  more  effi¬ 
cient  methods  of  implementation.  Prior  research  provided  a 
method  of  quantitatively  assessing  a  set  of  processes  for  inductive 
inference.  The  approach  is  to  operate  on  actual  input  data  and 
develop  a  representation  of  the  input  through  coding  techniques 
by  means  of  the  shortest  possible  program  capable  of  discovering 
the  maximum  number  cf  significant  predictive  regularities  in  the 
data.  The  most  general  possible  form  of  heuristic  search  is  sought 
for  all  kinds  of  regularities  within  a  corpus  of  data. 


Research  findings  .... 

A  formalization  of  the  general  heuristic  search  problem  vas 
devised  in  the  form  of  a  network  of  tasks  to  be  accomplished. 

Some  practical  approximation  methods  were  developed  to  solve 
task  nets,  and  theoretical  solutions  have  been  obtained  for  some 
general  forms  of  the  problem. 
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0-11.  Stanford  University,  Institute  for  Mathematical  Studies  in 
the  Social  Sciences,  Stanford,  Calif. 

A  Formal  Theory  and  Algorithms  for  Intelligent  Activities 
Dr,  E,  Mark  Gold 


AF-  AFOSR-256-65,  AF~AFOSR-  856~6*> 


Obyciive  .... 

Toward  development  of  a  formal  ir.eory  of  language 
tliac  can  account  far  human-type  Intelligent  activities. 


Project  sut.imorv  . . , . 


R&cursive-theoretic  methods  ar,;  being  examined  to  demonstrate 
that  class  of  problems  in  artificial,  iuteil  /ence  for  wnich  a  solution 
procedure  can  eventually  solve  any  proAem  of  the  class,  and  to 
characterize  features  which  distinguish  between  this  class  ofprob- 
I Sms  and  the  clars  for  which  there  is  r.o  universal  solution,  it  is 
planned  to  reduce  results  to  practical  algorithms,  particularly  for 
the  second  class  of  problems.  A  class  of  tree  predicates  has  been 
introduced  that  appears  large  enough  to  include  the  question- 
answer  predicate,  the  implication  predicate  in  English,  and  the 
predicate  "is  proof"  in  the  prepositional  calculus.  The  class  of 
tree  predicates  appears  to  be  a  theoretical  test  for  a  proposed 
thinking  algorithm.  Simple,  but  formal,  approximations  to  the 
definition  of  uses  of  language  are  being  mad«.  toward  the  con¬ 
struction  Ox  a  theory  of  language  which  can  account  for  four  aspects 
of  language  usage:  analysis,  synthesis,  learning,  and  complexity. 


Research  findings  .... 

T~vo  closely  related,  preliminary  models  are  nearing  ut-mple- 
lion  which  describe  the  relrtious  that  can  occur  in  natural  language 
that  would  be  considered  suitable  for  determining  outputs  from  an 
organism  as  &  function  of  <ts  inputs. 

Publications  .... 

E.  Mark  Gold.  "Identification  in  the  Limit,"  Informal  summary 
paper,  April  1 965. 

E.  Mark  Gold.  "Syntax  Extension."  Informal  rept.,  June  1965. 
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6-12.  Wayne  State  University,  Monte ith  College,  Detroit,  Mich. 


t  A  Brain  Model  Using  Multi-Valued  Logics 

t 

1  Mr.-  Alfred  L.  Stern 

i 

AF-AFOSR- 530-65;  AF-AFOSR-530-66 


Objective  .... 

Toward  specification  of  a  model  that  operates  with 
non-numeric  information  in  the  specially  patterned 
ways  called  intelligent  behavior. 


Project  summary  .... 

An  attempt  is  being  made  to  define  a  proper  model  for  the 
information  handling  capability  of  the  central  nervous  system  with 
respect  to  ita  perceptual  And  storage  capacity  and  its  information 
handling  techrdques  in  terms  of  multivalued-logic  representations. 
Ternary  logic  is  beinj;  used  in  a  first  approximation.  A  simulated 
ternary  environment  and  the  generation  of  ternary  objects  in  it 
have  been  programmed.  Simulations  are  being  programmed  that 
describe  ternary  subsystems  for  sensory  input,  transmission, 
memory,  and  command  and  control.  Results  will  be  extrapolated 
to  a  quaternary  logic.  Based  on  results  with  ternary  and  quaternary 
logics,  the  order  of  complexity  will  be  determined  for  a  system 
using  multivalued  elements  (with  operations  of  the  same  logical 
order)  which  would  be  needed  for  a  proper  model  of  the  central 
nervous  system. 


Research  findings  .... 


1  A  computer  program  has  been  written  which  simulates  a  ternary 

f  40  x  40  matrix  as  the  environment  for  a  brain  model  and  provides 

I  for  the  generation  of  ternary  objects  in  the  environment, 

\ 

|  publications  .... 

1  Alfred  L.  Stern.  "A  Brain  Model  Using  Multi-Valued  Logics." 

Interim  progress  report.  Preliminary  draft,  Dec.  65. 
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6-13.  Yeshiva  University,  New  York,  V.  Y. 

The  Existence  and  Use  of  Algorithms 
Dr.  Martin  D.  Davis  and  Dr.  Hilary  Putnam 
AF-AFOCR-345-63:  AF-AFOSR-345-65 

Continuation  under  New  York  University,  AF-AFOSR- 995-66 


Objective  .... 

Toward  extension  of  modern  developments  in  mathe¬ 
matical  logic  as  tools  or  prescriptions  for  the  explicit 
representation  of  procedures  generally  labeled  as 
intelligent  activities. 


Project  summary  ... , 

Studies  are  being  made  of  proof  procedures  (a)  on  a  problem 
in  the  elementary  theory  of  groups;  (b)  on  the  problem  of  identity; 
(c)  on  problems  in  number  theory  from  developments  of  finitely 
axiomatized  systems  and  infinitely  axionatized  systems  with  a 
finite  set  of  axioms  and  induction  schema;  and  (d)  on  systems  of 
notation  for  transfinite  ordinal  numbers.  Study  is  planned  of  semi- 
computable  (recursively  enumerable)  sets  in  an  attempt  to  extend 
earlier  results  re’erMlt  to  number  theory  and  automata  theory. 
Effort  'uct»  begun  or.  the  development  of  new  theorem-proving 
melncd %  for  an  infinitely  axiomatized  system  of  first-order  number 
theory. 


Research  findings  .... 

Prof,  Davis  -  A  new  proof  of  Hilberc's  second  epsilon  theorem 
based  on  Hcrbrand's  fundamental  theorem  was  obtained  which  may 
find  applicability  ir.  connection  with  mechanical  theorem  proving. 

Prof.  Putnam  -  A  hierarchy  of  degrees  of  unsolvability  has  been 
constructed  ihac  extends  theSpector  hlerarchvtoallsets  of  integers 
that  are  "constructable"  in  the  sense  of  Godel. 


Publications  .... 

Hilary  Putnam.  "i.'S’i'il  and  Error  Predicates  ar»a  tbe  Solution 
to  a  Problem  of  Mostcwski."  Journal  of  Symbolic  Logic,  vol.  30P 
no.  1  (March  1965)  49-57, 

Hilary  Putnam  and  Gustav  Her.sel.  "The  Ramified  Analytical 
Hierarchy."  Submitted  to  Journal  of  Symbolic  Logic. 

Hilary  Putnam.  "Truth  and  Proof."  Submitted  to  Journal  of 
Philosophy. 
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6-14.  Yeshiva  University,  Belfer-  Graduate  Genoa:  of  Scie-xc a  .Yew 
York,  N.Y. 

Symbolic  Logic  and  Recursive  Function  Theory 
Dr.  Raymond  M.  Smullyan 
AF -AFOSR-433-64;  AF-AFOSR-432-65 


Objective  .... 

Toward  simplification  of  mathematical  statements  ~>l 
proofs  amenable  to  digital  computer  procavSing. 

Project  summary  .... 

Applications  of  the  theory  of  compatible  ^rec uraavo)  iSincl'ior.* 
are  being  investigated  to  requirements  of  computing  vuachinss  UnC 
finite  automata,  Modifications  of  a  unifying  principle  in 
tion  theory  are  being  explored  for  intuitionist  logic  and  re  lurSive 
function  theory.  Unifying  principles  are  also  being  scvjht  fv  £g* 
theory. 


Research  findings  .... 

Seme  results  of  research  on  ti'ar.alation  <x-*sses  between 
different  formal  proof  procedures  for  simplifying  proofs  are 
reported  in  the  first  two  references  balow. 

Study  has  started  on  "proof  theory,"  toward  the  constructive 
demonstration  of  the  consistence  of  various  mathematical  systems. 


Publications  .... 

Raymond  M.  Smuliyan.  "Analytic  Natural  Deduction."  Journal  of 
Symbolic  Logic,  voL  30,  no.  2  JJune  1965) 

Raymond  M.  Smuliyan.  "Trees  and  ?!est  Structures."  A-cccpted 
for  publication.  Journal  of  Symbo”-  Logic. 

Raymond  M.  Smuliyan.  "On  Transfinite  Recursion."  Accepted  for 
publication.  Transactions,  New  York  Academy  of  Sciences. 

Raymond  M,  Smuliyan.  "The  Continuum  Problem."  Accepted  for 
publication,  Encyclopedia  of  Philosophy. 
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7.  tPiaUbiuA 


total  of  08  projects  is  reported  on  in  this  volume.  Funds  for  a 
project  range  from  $6,046  to  $91,200,  the  majority  being  in  the 
$25,000  to  $35,000  range.  The  table  below  summarizes  the  fiscal 
years  frcm  which  the  projects  reported  were  funded. 


— 

Fiscal  Year 

Coctracts 

Grants 

66 

lb 

21 

65 

9 

14 

64 

1 

3 

63 

1 

2 

62 

- 

1  1 
l 

Totals 

27 

41  ! 

- -  ■  ■-,[ 

Most  of  the  projects  are  funded  on  an  annual  basics  though 
longevity  is  desirable,  particularly  for  studies  that  require  ex~ 
tended  periods  for  fruitful  results.  Planned  longevity  is  reflected 
in  the  above  data.  Unanticipated  longevity  is  also  reflected.  This 
arises  when  computer  programs  don’t  perform  as  ih,ey  should,  or 
equipment  delivery  is  delayed,  or  staff  assistant?  le^ve  who  are 
difficult  to  replace,  etc. 


The  FY  66  projects  initiated  include  tbe  37  shown  above  and  7 
which  begin  ir»  1946  (ses  Section  8), 


This  volume  lists  citations  to  144  papers  or  publications,  -tier- 
tainiy,  publication  is  important  in  science.  Srlowever,  "publication’' is 
more  than  that  which  is  recorded  in  technical  reports,  journal 
articles,  books.  Perhaps  the  most  useful  publication  for  the  re¬ 
searcher  is  the  content  cf  personal  co;  respondence  and  discussion 
r,.t  meetings  or  informal  "ball  Sessions This  tells  him  what  is 
going  on  and  gives  him  ideas,  heltv.  him  to  tnako  syntheses  that  can 
give  new  direction  to  his  work.  I.ne  "half-baksd;-  idea  cannot  be 
published  and  negative  results  too  infrequently  are,  ej-t  these  are 
jo  useful  and  as  much  the  foundation  lor  thought  as  neatly  tabulated 
reoviiia.  The  publication  is  a  record,  valuable  to  those-who  come 
after  and  to  those  who  will  build  the  nejrt  story.  It  io  a  measure  of 
aocompliviment,  but  only  one  of  many  factors  for  determining  *,vorth 
of  a  research  project  or  the  productivity  and  creativity  of  a  man. 


9? 


8.  dktdecA  imitated  Oba/uny  Hie  tP&ucd*  ltd 
9%ato&np  m  4966 

Association  poor  I'Etude  et  la  Recherche  en  Traiteineni  de  l'lnfor- 
mation,  Paris,  Fra»-...« 

Algebraic  Methods  in  Automata  Theory 

Dr  Marcel  P.  Schutzd'.l'^rger  and  Mr.  Maurice  P,  Nivat 

Tusk  6 

Bunke.r-Ramo  Corp.,  Canoga  Park.  C.l iri. 

19^6  Linguistic  Institute  Conference  on  Linguistic  Method 
Dr.  Paul  L.  Garvin 
AiT  19(638)- 167? 

Tack  5 

University  of  California,  Dept,  of  Psychology,  Los  Angeles,  Calif. 
Mithen'iatic-al  Design  of  an  Automaton  to  Experience  Simple  Sense 
Data 

Dr-  James  T,  Culbertson  and  Dr.  F,  Nowell  Jones 
AF-AFOSR-  i036-6b 
Task  2 

University  of  Ceorgca-  Depr,  cf  Physics  and  Astronomy.  Athens,  Ga. 
Integration-  of  Theory  and  Experiment  into  a  Unifies  Concept  of 
Visual  Perception 

Dr.  Heinz  ver,  Foerster  and  Dr.  Numoertn  R.  Maturana 
Task  3 

P,E.C.  Research  Associates,  Inc,,  Boulder,  Colo* 

Logic  and  Rational  Processing  in  Scientific  Discovery 
Dr.  Norwood  R.  Han3yn 
AF  49(638)-167? 

Task  6 

bperry  Rand  Corp.,  Univac- Defense  Systems  Div.,  St..  Paul,  Minn. 
Studies  in  Logic  on  Information  Capacity  and  Command  Hierarchies 
Dr.  Marius  Cohn  and  Dr.  William  H.  Hanson 
Task  6 

Universidad  Nacional  de  Tiujillo,  Facultad  de  Letra3  y  Educacion, 
Trujillo,  Peru 

Comparative  Analysis  of  Four  Languages  in  Relation  fo  Yngve's 
Depth  Hypothesis 
Dr.  Ernesto  Ziercr 
Task  5 
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ff'eclUm  9.  tfridwc  to  $nUi4u4u>n& 


Note:  Project  numbers  rather  than  page  numbers  are  given  for  location. 


American  Society  of  Mechanical  Engineers . . .  1-1 

S.  Juhasz 

University  of  Arizona  . . .  2-1 

G.  A.  Korn 

Bell  Aerosystems  Company  . . .  4-1 

J.  G,  Goerner 

University  of  Birmingham  . » . . . . .  3-1 

I.  C.  Whitfield 

Bunker/Ramo  Corporation  ............. . . . .  5-i 

P.  L.  Garvin 

University  of  California . . . .  .........  5-2 

H.  P.  Edmundson 

Cambridge  Language  Research  Unit.  . . 6-1 

E.  W.  Bastin 

Case  Institute  of  Technology, . ,»... . .  5-2 

R.  B.  Bar.erji 

C.E.I.R.,  Inc.. .........  ......  1-2 

L.  M.  Bohnert 

City  College,  City  University  of  New  York  . . . . .  6-2 

R.  C.  Jeffrey 

Connecticut  College  for  Women, ............................  5-3 

A.  KoUer 

Decision  Science,  Inc. 4-2 
L.  Jo  Fogel,  A.  J.  Owens,  M.  J.  Walsh 

Florida  State  University  .................................  2-2 

G. Jahoda 

General  Dynatnics/Electronics . . 3-2 

E.  Agalides 

General  Electric  Company  (Tempo) . . . . .  4-3 

A.  T.  Ewald 

General  Precision,  tic . 6-3 

R,  P.  Reiss 

GrafiX;  Inc, . 4-4 

C,  R..  Bussey 

University  of  Hawaii . . 2-3 

A,  T,  Ewdd 

Merrier  and  Company. . . 2-4 

R,  A.  Fairthome 

Berner  and  Company,  . . 1-3 

ft.  Hemer 

HulJ.nder  Associates  ...................................  4-5 

G,  L.  Hollander 
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Hughes  Aircraft  Company  . . . .  6-4 

F.  B.  Cannonito 

Illinois  Institute  of  Technology  Research  Institute  ,  . . . .  6-5 

B.  KaUick 

University  of  Illinois . . . . . .  6-6 

G.  Gtinther 

University  of  Illinois. . . .  4-6 

H.  von  Foerster 

University  of  Illinois  at  Chicago  Circle  . . .  4-7 

E.  E.  Gose 

Indiana  University . 3-3 

J.  P.  Egan 

Information  Research  Associates,  Inc. ........................  4-8 

l\  8.  Stick 

Institute  for  Scientific  Information. ..........................  2-5 

E,  Garfield,  I.  Sher 

Institute  for  Scientific  Information. . . . . . .  2-6 

J.  O'Connor 

Istltuto  Documencazlone  Asspclrzione  Meccanica  Italiana  . . 5-5 

E.  von  GlasersfeW,  P,  Terzi 

Lehigh  University.  . . ....2-7 

D.  J.  Hillman 

Lehigh  University. . . 6-6 

A.  S.  Taylor,  A.  F,  Brown,  D.  J,  Hillman 

Ijehigh  University . . . . . . . ...........1-4 

R.  S,  Taylor 

LFE  Electronics  . . 6-7 

J,  Rothstein 

Michigan  State  University  . . 4-9 

W.  L.  Kilmer 

University  of  Michigan . . . 6-8 

B.  A.  Galler 

University  of  Michigan  3-i 

G.  E.  Peterson,  Jc  E,  Sboup 

University  of  Michigan  . . 6-7 

J.  E.  Shoup 

University  of  Michigan  ..................................  2-8 

W.  P.  Tanner,  Jr.,  R,  F.  Arnold 

Montana  State  University . 3-5 

F.  L.  Brissey 

University  of  Montreal . . . . . . . .  1-5 

H.  Selye,  G.  Gabbiani 

New  York  Research  Group,  Inc. . 6-9 

F.  T.  Sommers,  D.  Rothenberg,  D.  M,  Massie 

New  York  University. . 6-8 

M.  D.  Davis,  H,  Putnam 

New  York  University . . . . . .  ♦  2-9 

H.  Freeman 

University  of  Oregon. . . . 3-6 

F,  L,  Brissey 

University  of  Pennsylvania.  1-6 

M.  Rubinoff 
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Purdue  University . . 

Y.  S.  Touloukian 

RCA  Laboratories  ........... 

S.  Amarel 

University  of  Rochester. ....... 

J.  F.  Randolph 

Rockford  Research  Institute,  Lie.  . 
R.  J.  Solomonoff 

Rutgers  University ........... 

R,  R.  Shaw 

University  of  Southern  Ct^lfomis  . 
G.  A.  Bekey 

Sperry  Rand  Corporation ....... 

G.  Ksskey,  E.  G.  Fossum 
Stanford  University. .......... 

A.  Ehrenfeucht 

Stanford  University. .......... 

E.  M.  Gold 

System  Development  Corp . 

Bj  K.  Rome,  S.  C.  Rome 
System  Research  Ltd. ......... 

G.  P&sk 

University  of  Toronto  ......... 

S.  Kotz 

University  College  (London)  ...<,. 
R.  J.  Audley 

University  of  Utah  . . . 

C.  W.  Taylor 

University  of  Washington ....... 

D.  L.  Johnson 

Wayne  State  University  ........ 

A.  L.  Stem 

Westat  Research  Analysts,  Inc.. .  „ 
Ec  C.  Bryant 

Western  Reserve  University,  .  . , . 
W.  Gofrrnan 

Westinghouse  Electric  Corporation 
P.  Z,  Ingerman 

Yesfciva  University  . . 

M.  D.  Davis,  H.  Putnam 

Yeshiva  University . . 

R.  M.  Smullyan 


o  c  .  e  .  .  1-7 

. 5-10 

......  6-9 

......  6-10 

. . 1-8 

.......  4-10 

,  . . 2-10 
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tPectio.ri  40,  $fidex  to  ^hincifuil  3w»e(MffatoV> 


Note:  f  roject  numbers  rather  than  page  numbers  are  given  for  location. 


Agalides,  E.  .  . . 

3-2 

Amarel,  S. . 

5-10 

2-8 

Audley,  R.  J. . . . 

2-7 

Banerji,  R.B. 

5-3 

Bastin,  H*  W#  •••••••• 

6-1 

Dekev.  G.  A . 

4-10 

1-2 

Bricky  D,  8«  ••••••••• 

4-8 

Brlssey,  F.  L . 

3-5,  3-6 

Brown,  A* 

5-6 

Bryant.  E.  C.. ........ 

2-12 

Bussey,  G*  R*  «•*••••• 

4-4 

Cannonito,  F.  B . 

6-4 

Davis,  M.  D. . 

6-8,  6-13 

Edmundson,  H.  P.  ..... 

5-2 

Eean.  1.  P.  . . 

3-3 

Ehrenfeucht,  A. . 

5-11 

2-3,  4-3 

Fairthorne,  R.  A. . 

2-i 

4-2 

Possum,  E*  G# •««••••• 

2-10 

Freeman,  H, .  .  .  , . 

2-9 

Gabbiani,  G . . 

1-5 

Galler,  B..  A. ........  . 

518 

Garfield,  E . 

2-5 

Garvin,  P •  L«  ••••••}• 

S-l 

Goemer,  J.  G- ....... . 

-1-1 

Gc.iirvin,  W#  •••••»••» 

1-10 

Gold,  E«  M, 

6-11 

4-7 

7-3 

Gunther,  G. ......... , 

6-6 

Homer,  S. 

i-3 

Hillman,  D.  J . . . 

2-7,  5-6 

Hollander,  G,  L . 

4-5 

Ingerrr.an,  P.  Z..  ..... . 

5-12 

fabo-da,  G.  .......... 

2-2 

6-2 

Johnson,  D.  L . .  l-l 

Juhasz,  S . 4-12 

Kallick,  B . . .  6-5 

Kaskey,  G .  2-10 

Kilmer,  W.  L. ....... .  4-9 

Koller,  A. . .  5-4 

Korn,  G.  A. ......... .  2-i 

Kotz.  S .  2-11 

Massie,  D.  M. . .  5-9 

O'Connor,  J.  . .  2-6 

Owens ,  A.  J. .........  4-2 

Pask,  G .  4-11 


Peterson,  G.  E . 3-4 

Putnam,  H .  6-8,  6-13 

Randolph,  J.  F .  6-9 

Reiss,  R,  F,  .........  6-3 

Rome,  B.  K.  ...«r«...  1—9 


Rome,  S.  C . .  1-9 

Rothenberg,  D,  . .  5-9 

Rothstein,  J . .  6-7 
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Smullyan,  R.M. .  6-14 

Solomonoff,  R.  J .  6-10 

Sommers.  F.  T. ...... .  5-9 

Stern,  A.  L. . .  6-12 

Tanner,  W»  P„  Jr.  .  . . . .  2-8 

Taylor,  C.  W.  .......  .  3-5 

Taylor,  R.  S. .  .......  .  1—4,  5—6 

Terzi,  P,  5—5 

Toulo-jkian,  Y.  S.  .....  .  1-7 
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within  six  categories :  (a)  information  systems  research,  (b)  information 
identification  and  classification,  (c)  transmission  of  infornation,  (d)  adap¬ 
tive  and  self-organizirg  systems,  (e)  language  and  linguistics  research,  and 
(f)  theoretical  foundations  of  information  sciences.  Brief  oonaents  are  made 
about  each  category.  Indeats  to  institutions  and  principal  investigator a  are 
included. 
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